From c9ed4762306af3abf942be414e956f1931cdb97f Mon Sep 17 00:00:00 2001 From: Lucas Oskorep Date: Mon, 30 Sep 2019 09:58:50 -0500 Subject: [PATCH] Reading in sensors - need to decode 18 bit stream into....floats? --- accelerometer.data | 915 +++++++++++++++++++++++++++++++++++ byteDecodingPlayground.py | 11 + subscribe_to_notification.py | 52 +- 3 files changed, 971 insertions(+), 7 deletions(-) create mode 100644 accelerometer.data create mode 100644 byteDecodingPlayground.py diff --git a/accelerometer.data b/accelerometer.data new file mode 100644 index 0000000..d9712dc --- /dev/null +++ b/accelerometer.data @@ -0,0 +1,915 @@ +[(16,), (-12,), (1,), (3,), (2,), (999,), (-1277,), (-1,), (1,)] +[(13,), (-1,), (0,), (2,), (4,), (999,), (-1277,), (-1,), (2,)] +[(12,), (-9,), (0,), (1,), (5,), (999,), (-1276,), (0,), (3,)] +[(1,), (-1,), (1,), (0,), (10,), (999,), (-1275,), (0,), (6,)] +[(11,), (0,), (1,), (0,), (16,), (999,), (-1274,), (0,), (9,)] +[(11,), (-9,), (-2,), (1,), (26,), (999,), (-1273,), (0,), (15,)] +[(21,), (12,), (0,), (1,), (35,), (999,), (-1273,), (0,), (20,)] +[(9,), (-21,), (0,), (0,), (45,), (998,), (-1273,), (0,), (25,)] +[(6,), (-29,), (2,), (0,), (51,), (998,), (-1272,), (0,), (29,)] +[(10,), (-12,), (0,), (1,), (52,), (998,), (-1272,), (0,), (30,)] +[(6,), (-16,), (-2,), (1,), (45,), (998,), (-1272,), (0,), (26,)] +[(12,), (-2,), (0,), (1,), (39,), (999,), (-1273,), (0,), (22,)] +[(10,), (0,), (-2,), (1,), (38,), (999,), (-1273,), (0,), (22,)] +[(11,), (-9,), (1,), (1,), (41,), (999,), (-1274,), (-1,), (23,)] +[(10,), (-18,), (-1,), (1,), (44,), (998,), (-1273,), (-1,), (25,)] +[(11,), (-10,), (0,), (1,), (46,), (998,), (-1272,), (0,), (26,)] +[(11,), (-8,), (0,), (1,), (47,), (998,), (-1272,), (0,), (26,)] +[(9,), (0,), (0,), (0,), (44,), (999,), (-1271,), (0,), (25,)] +[(9,), (-6,), (-1,), (0,), (38,), (999,), (-1270,), (0,), (21,)] +[(0,), (-17,), (-3,), (0,), (29,), (999,), (-1270,), (0,), (16,)] +[(7,), (10,), (-7,), (-1,), (21,), (999,), (-1269,), (1,), (12,)] +[(7,), (-12,), (-5,), (-3,), (6,), (999,), (-1268,), (2,), (3,)] +[(10,), (42,), (-36,), (-5,), (-57,), (998,), (-1267,), (3,), (-32,)] +[(37,), (118,), (49,), (4,), (-118,), (992,), (-1269,), (-2,), (-67,)] +[(106,), (86,), (59,), (2,), (-289,), (957,), (-1269,), (-1,), (-168,)] +[(115,), (326,), (152,), (1,), (-456,), (889,), (-1274,), (-1,), (-271,)] +[(4,), (54,), (50,), (4,), (-568,), (822,), (-1279,), (-2,), (-346,)] +[(-40,), (61,), (43,), (10,), (-666,), (745,), (-1283,), (-6,), (-417,)] +[(11,), (52,), (70,), (14,), (-761,), (648,), (-1290,), (-8,), (-495,)] +[(14,), (797,), (-121,), (10,), (-834,), (551,), (-1288,), (-5,), (-565,)] +[(-11,), (25,), (130,), (-11,), (-921,), (388,), (-1279,), (6,), (-671,)] +[(6,), (35,), (189,), (-13,), (-967,), (253,), (-1275,), (7,), (-752,)] +[(-5,), (0,), (139,), (-15,), (-987,), (155,), (-1271,), (9,), (-810,)] +[(-5,), (0,), (79,), (-17,), (-993,), (112,), (-1270,), (9,), (-835,)] +[(-14,), (120,), (158,), (-19,), (-997,), (61,), (-1269,), (11,), (-864,)] +[(-10,), (-3,), (107,), (-21,), (-998,), (49,), (-1268,), (12,), (-871,)] +[(-9,), (-22,), (69,), (-22,), (-998,), (48,), (-1268,), (12,), (-872,)] +[(-8,), (-17,), (102,), (-23,), (-999,), (31,), (-1267,), (13,), (-882,)] +[(-84,), (3,), (102,), (-22,), (-999,), (17,), (-1267,), (13,), (-889,)] +[(19,), (-1,), (53,), (-14,), (-999,), (0,), (-1268,), (8,), (-900,)] +[(14,), (-27,), (117,), (-4,), (-999,), (-2,), (-1268,), (2,), (-901,)] +[(10,), (-18,), (80,), (-5,), (-999,), (2,), (-1268,), (3,), (-898,)] +[(5,), (-7,), (85,), (-7,), (-999,), (2,), (-1268,), (4,), (-898,)] +[(3,), (-13,), (85,), (-8,), (-999,), (0,), (-1267,), (5,), (-899,)] +[(-6,), (0,), (67,), (-9,), (-999,), (-2,), (-1267,), (5,), (-901,)] +[(6,), (-29,), (109,), (-11,), (-999,), (0,), (-1268,), (6,), (-899,)] +[(-1,), (-11,), (57,), (-13,), (-999,), (-4,), (-1268,), (7,), (-902,)] +[(6,), (-53,), (65,), (-15,), (-999,), (8,), (-1269,), (8,), (-895,)] +[(-2,), (-7,), (31,), (-16,), (-999,), (25,), (-1270,), (9,), (-885,)] +[(-1,), (-32,), (30,), (-19,), (-998,), (42,), (-1271,), (10,), (-875,)] +[(0,), (-9,), (48,), (-21,), (-998,), (51,), (-1272,), (12,), (-870,)] +[(0,), (-40,), (31,), (-23,), (-998,), (47,), (-1272,), (13,), (-872,)] +[(5,), (0,), (50,), (-24,), (-999,), (36,), (-1271,), (14,), (-878,)] +[(-7,), (-15,), (50,), (-29,), (-999,), (10,), (-1272,), (16,), (-894,)] +[(-5,), (-4,), (43,), (-29,), (-999,), (3,), (-1272,), (17,), (-897,)] +[(-10,), (-12,), (31,), (-28,), (-999,), (5,), (-1272,), (16,), (-897,)] +[(-11,), (-5,), (30,), (-27,), (-999,), (6,), (-1271,), (15,), (-896,)] +[(-14,), (-5,), (27,), (-27,), (-999,), (3,), (-1270,), (15,), (-898,)] +[(-9,), (-9,), (23,), (-25,), (-999,), (-6,), (-1270,), (14,), (-903,)] +[(-8,), (-13,), (22,), (-25,), (-999,), (-10,), (-1269,), (14,), (-905,)] +[(-12,), (-10,), (27,), (-26,), (-999,), (-19,), (-1269,), (15,), (-911,)] +[(-10,), (-4,), (30,), (-26,), (-999,), (-28,), (-1268,), (15,), (-916,)] +[(-10,), (-22,), (19,), (-27,), (-999,), (-34,), (-1268,), (15,), (-919,)] +[(-18,), (5,), (35,), (-29,), (-998,), (-41,), (-1268,), (16,), (-923,)] +[(-12,), (-6,), (27,), (-31,), (-998,), (-46,), (-1267,), (18,), (-926,)] +[(-5,), (-15,), (20,), (-29,), (-998,), (-48,), (-1267,), (16,), (-927,)] +[(-10,), (-13,), (11,), (-29,), (-998,), (-40,), (-1266,), (16,), (-923,)] +[(-10,), (-5,), (8,), (-29,), (-998,), (-33,), (-1266,), (16,), (-919,)] +[(-13,), (0,), (13,), (-29,), (-999,), (-26,), (-1265,), (17,), (-915,)] +[(-10,), (-21,), (0,), (-30,), (-999,), (-23,), (-1265,), (17,), (-913,)] +[(-13,), (-13,), (8,), (-30,), (-999,), (-26,), (-1264,), (17,), (-914,)] +[(-17,), (-8,), (7,), (-30,), (-999,), (-31,), (-1264,), (17,), (-918,)] +[(-15,), (0,), (8,), (-30,), (-998,), (-38,), (-1263,), (17,), (-922,)] +[(-11,), (-8,), (7,), (-32,), (-998,), (-48,), (-1263,), (18,), (-927,)] +[(-9,), (0,), (-15,), (-34,), (-998,), (-44,), (-1262,), (19,), (-925,)] +[(-12,), (-6,), (-2,), (-34,), (-998,), (-34,), (-1262,), (19,), (-919,)] +[(-14,), (-13,), (-6,), (-34,), (-999,), (-25,), (-1261,), (19,), (-914,)] +[(-18,), (-31,), (-15,), (-33,), (-999,), (-16,), (-1261,), (19,), (-909,)] +[(-18,), (4,), (-22,), (-32,), (-999,), (-12,), (-1260,), (18,), (-906,)] +[(-12,), (-8,), (-5,), (-32,), (-999,), (-12,), (-1259,), (18,), (-907,)] +[(-2,), (8,), (0,), (-32,), (-999,), (-16,), (-1259,), (18,), (-909,)] +[(-15,), (-1,), (12,), (-33,), (-999,), (-17,), (-1258,), (19,), (-909,)] +[(-14,), (-9,), (-10,), (-34,), (-999,), (-17,), (-1258,), (19,), (-910,)] +[(-7,), (-31,), (-1,), (-35,), (-999,), (-19,), (-1257,), (20,), (-911,)] +[(-13,), (-4,), (-3,), (-35,), (-999,), (-21,), (-1257,), (20,), (-912,)] +[(-12,), (-9,), (-3,), (-34,), (-999,), (-22,), (-1256,), (19,), (-912,)] +[(-6,), (-39,), (-3,), (-34,), (-999,), (-23,), (-1256,), (19,), (-913,)] +[(-13,), (-9,), (-9,), (-32,), (-999,), (-24,), (-1255,), (18,), (-914,)] +[(-12,), (-15,), (-8,), (-30,), (-999,), (-26,), (-1254,), (17,), (-915,)] +[(-14,), (-18,), (-10,), (-29,), (-999,), (-32,), (-1254,), (16,), (-918,)] +[(-13,), (-8,), (-2,), (-28,), (-998,), (-44,), (-1254,), (16,), (-925,)] +[(-12,), (-6,), (3,), (-26,), (-998,), (-55,), (-1253,), (15,), (-931,)] +[(-12,), (-9,), (2,), (-25,), (-997,), (-70,), (-1253,), (14,), (-940,)] +[(-14,), (-15,), (2,), (-25,), (-996,), (-73,), (-1252,), (14,), (-942,)] +[(-13,), (-6,), (2,), (-24,), (-996,), (-74,), (-1252,), (14,), (-942,)] +[(-12,), (-10,), (-1,), (-24,), (-996,), (-74,), (-1252,), (13,), (-942,)] +[(-12,), (-14,), (-4,), (-23,), (-996,), (-74,), (-1251,), (13,), (-942,)] +[(-14,), (-11,), (-1,), (-22,), (-996,), (-75,), (-1251,), (12,), (-943,)] +[(-13,), (-9,), (0,), (-20,), (-996,), (-78,), (-1250,), (11,), (-945,)] +[(-9,), (-10,), (7,), (-19,), (-996,), (-75,), (-1250,), (11,), (-943,)] +[(-9,), (-13,), (0,), (-18,), (-996,), (-76,), (-1250,), (10,), (-943,)] +[(-9,), (-10,), (0,), (-18,), (-996,), (-76,), (-1249,), (10,), (-943,)] +[(-11,), (-7,), (0,), (-17,), (-996,), (-76,), (-1249,), (10,), (-943,)] +[(-10,), (-9,), (0,), (-17,), (-996,), (-76,), (-1249,), (9,), (-943,)] +[(-10,), (-10,), (-2,), (-16,), (-997,), (-74,), (-1248,), (9,), (-942,)] +[(-10,), (-16,), (-7,), (-16,), (-997,), (-72,), (-1248,), (9,), (-941,)] +[(-7,), (-10,), (-6,), (-16,), (-997,), (-72,), (-1247,), (9,), (-941,)] +[(-9,), (-15,), (-4,), (-16,), (-997,), (-75,), (-1247,), (9,), (-943,)] +[(-9,), (-11,), (2,), (-16,), (-996,), (-78,), (-1246,), (9,), (-945,)] +[(-10,), (-10,), (4,), (-16,), (-996,), (-80,), (-1246,), (9,), (-945,)] +[(-9,), (-11,), (-1,), (-16,), (-996,), (-80,), (-1246,), (9,), (-946,)] +[(-10,), (-9,), (-5,), (-15,), (-996,), (-80,), (-1245,), (9,), (-946,)] +[(-7,), (-10,), (1,), (-15,), (-996,), (-80,), (-1245,), (8,), (-946,)] +[(-9,), (-8,), (-4,), (-15,), (-996,), (-82,), (-1244,), (8,), (-947,)] +[(-9,), (-7,), (0,), (-15,), (-996,), (-83,), (-1244,), (8,), (-948,)] +[(-9,), (-12,), (-2,), (-15,), (-996,), (-84,), (-1243,), (8,), (-948,)] +[(-9,), (-11,), (-3,), (-15,), (-996,), (-82,), (-1243,), (8,), (-947,)] +[(-9,), (-13,), (-5,), (-15,), (-996,), (-81,), (-1243,), (8,), (-946,)] +[(-7,), (-10,), (-7,), (-14,), (-996,), (-79,), (-1242,), (8,), (-945,)] +[(-9,), (-11,), (-4,), (-14,), (-996,), (-77,), (-1242,), (8,), (-944,)] +[(-8,), (-10,), (-11,), (-14,), (-997,), (-73,), (-1241,), (8,), (-942,)] +[(-5,), (-9,), (-6,), (-14,), (-997,), (-71,), (-1241,), (8,), (-940,)] +[(-8,), (-9,), (-4,), (-13,), (-997,), (-69,), (-1240,), (8,), (-939,)] +[(-8,), (-14,), (-8,), (-13,), (-997,), (-68,), (-1240,), (7,), (-939,)] +[(-8,), (-9,), (0,), (-13,), (-997,), (-65,), (-1239,), (7,), (-937,)] +[(-7,), (-7,), (-7,), (-13,), (-998,), (-58,), (-1239,), (7,), (-933,)] +[(-5,), (-23,), (-34,), (-12,), (-998,), (-49,), (-1238,), (6,), (-928,)] +[(0,), (104,), (75,), (-13,), (-999,), (-10,), (-1237,), (7,), (-905,)] +[(-149,), (21,), (-67,), (-14,), (-997,), (65,), (-1236,), (8,), (-862,)] +[(-39,), (7,), (-45,), (-15,), (-988,), (148,), (-1233,), (8,), (-814,)] +[(0,), (-42,), (-30,), (-15,), (-955,), (293,), (-1230,), (8,), (-729,)] +[(41,), (-78,), (-114,), (-17,), (-883,), (467,), (-1222,), (9,), (-621,)] +[(-2,), (-85,), (-105,), (-17,), (-794,), (606,), (-1219,), (10,), (-526,)] +[(-5,), (-100,), (-79,), (-21,), (-754,), (656,), (-1216,), (12,), (-489,)] +[(-20,), (-74,), (-87,), (-25,), (-732,), (680,), (-1215,), (14,), (-470,)] +[(-13,), (-72,), (-88,), (-24,), (-689,), (723,), (-1215,), (14,), (-436,)] +[(-7,), (-88,), (-70,), (-26,), (-668,), (742,), (-1215,), (15,), (-419,)] +[(-1,), (-100,), (-42,), (-24,), (-569,), (821,), (-1213,), (13,), (-347,)] +[(10,), (-66,), (-13,), (-21,), (-468,), (883,), (-1212,), (12,), (-279,)] +[(-37,), (-141,), (-24,), (-20,), (-235,), (971,), (-1205,), (11,), (-136,)] +[(14,), (-221,), (29,), (-18,), (-21,), (999,), (-1192,), (10,), (-12,)] +[(-44,), (-86,), (94,), (-14,), (165,), (986,), (-1185,), (8,), (95,)] +[(-81,), (-141,), (226,), (-10,), (424,), (905,), (-1189,), (5,), (251,)] +[(23,), (-231,), (148,), (-5,), (482,), (875,), (-1191,), (3,), (288,)] +[(3,), (-156,), (157,), (-1,), (619,), (785,), (-1193,), (0,), (382,)] +[(4,), (-181,), (203,), (1,), (664,), (747,), (-1194,), (0,), (416,)] +[(0,), (-209,), (192,), (3,), (717,), (696,), (-1193,), (-1,), (458,)] +[(14,), (-131,), (237,), (4,), (785,), (618,), (-1193,), (-2,), (518,)] +[(6,), (-121,), (317,), (5,), (854,), (518,), (-1192,), (-2,), (587,)] +[(-15,), (-69,), (329,), (5,), (910,), (412,), (-1191,), (-3,), (656,)] +[(14,), (-48,), (307,), (6,), (938,), (344,), (-1190,), (-3,), (698,)] +[(9,), (-35,), (336,), (8,), (953,), (300,), (-1191,), (-5,), (725,)] +[(18,), (-30,), (296,), (10,), (966,), (255,), (-1192,), (-6,), (752,)] +[(19,), (-40,), (350,), (13,), (979,), (201,), (-1193,), (-7,), (783,)] +[(19,), (-17,), (318,), (15,), (986,), (163,), (-1193,), (-9,), (805,)] +[(20,), (-13,), (304,), (17,), (987,), (156,), (-1194,), (-10,), (809,)] +[(21,), (-9,), (296,), (19,), (987,), (158,), (-1194,), (-11,), (808,)] +[(23,), (2,), (256,), (20,), (984,), (173,), (-1194,), (-11,), (800,)] +[(21,), (-14,), (278,), (20,), (986,), (164,), (-1195,), (-11,), (805,)] +[(22,), (-11,), (274,), (20,), (988,), (149,), (-1196,), (-11,), (813,)] +[(21,), (-9,), (278,), (21,), (990,), (137,), (-1196,), (-12,), (820,)] +[(20,), (-20,), (260,), (20,), (992,), (123,), (-1198,), (-11,), (829,)] +[(-40,), (-26,), (182,), (18,), (990,), (132,), (-1196,), (-10,), (823,)] +[(52,), (-95,), (274,), (17,), (991,), (126,), (-1196,), (-10,), (827,)] +[(26,), (-6,), (267,), (16,), (991,), (126,), (-1194,), (-9,), (827,)] +[(25,), (-4,), (256,), (17,), (992,), (122,), (-1193,), (-9,), (829,)] +[(24,), (-6,), (231,), (17,), (993,), (108,), (-1194,), (-10,), (837,)] +[(23,), (-3,), (234,), (17,), (994,), (99,), (-1194,), (-10,), (842,)] +[(23,), (0,), (223,), (19,), (995,), (96,), (-1195,), (-11,), (844,)] +[(22,), (-2,), (202,), (19,), (995,), (93,), (-1195,), (-11,), (846,)] +[(24,), (1,), (203,), (19,), (996,), (86,), (-1196,), (-11,), (850,)] +[(20,), (-3,), (178,), (19,), (996,), (78,), (-1197,), (-11,), (854,)] +[(22,), (-3,), (172,), (19,), (997,), (73,), (-1198,), (-11,), (858,)] +[(20,), (1,), (157,), (19,), (997,), (65,), (-1198,), (-11,), (862,)] +[(20,), (0,), (150,), (19,), (998,), (53,), (-1199,), (-11,), (869,)] +[(22,), (-1,), (140,), (19,), (998,), (42,), (-1200,), (-11,), (875,)] +[(19,), (-4,), (132,), (19,), (999,), (31,), (-1200,), (-10,), (881,)] +[(19,), (1,), (117,), (18,), (999,), (17,), (-1201,), (-10,), (889,)] +[(17,), (3,), (108,), (18,), (999,), (9,), (-1202,), (-10,), (894,)] +[(18,), (-2,), (102,), (17,), (999,), (0,), (-1203,), (-10,), (900,)] +[(18,), (2,), (92,), (17,), (999,), (-12,), (-1204,), (-10,), (906,)] +[(18,), (0,), (84,), (17,), (999,), (-23,), (-1205,), (-9,), (913,)] +[(15,), (0,), (82,), (16,), (999,), (-29,), (-1205,), (-9,), (917,)] +[(16,), (0,), (76,), (16,), (999,), (-36,), (-1206,), (-9,), (920,)] +[(16,), (0,), (66,), (16,), (998,), (-42,), (-1206,), (-9,), (924,)] +[(15,), (0,), (66,), (15,), (998,), (-50,), (-1207,), (-9,), (928,)] +[(15,), (-2,), (63,), (15,), (998,), (-56,), (-1208,), (-9,), (932,)] +[(14,), (-2,), (58,), (15,), (997,), (-63,), (-1209,), (-9,), (936,)] +[(15,), (-1,), (54,), (15,), (997,), (-67,), (-1209,), (-9,), (938,)] +[(16,), (-3,), (48,), (15,), (997,), (-69,), (-1210,), (-9,), (939,)] +[(17,), (-2,), (47,), (16,), (997,), (-72,), (-1211,), (-9,), (941,)] +[(14,), (-1,), (46,), (15,), (996,), (-75,), (-1211,), (-8,), (943,)] +[(15,), (-1,), (42,), (15,), (996,), (-77,), (-1212,), (-8,), (944,)] +[(16,), (-2,), (34,), (15,), (996,), (-80,), (-1212,), (-8,), (946,)] +[(12,), (-5,), (32,), (14,), (996,), (-84,), (-1213,), (-8,), (948,)] +[(14,), (-1,), (32,), (14,), (996,), (-87,), (-1214,), (-8,), (950,)] +[(16,), (-4,), (30,), (14,), (995,), (-90,), (-1214,), (-8,), (952,)] +[(11,), (-5,), (25,), (13,), (995,), (-94,), (-1215,), (-7,), (954,)] +[(12,), (-6,), (25,), (13,), (995,), (-96,), (-1215,), (-7,), (955,)] +[(12,), (-4,), (22,), (12,), (994,), (-99,), (-1216,), (-7,), (957,)] +[(12,), (-2,), (19,), (13,), (994,), (-100,), (-1216,), (-7,), (957,)] +[(-1,), (-5,), (17,), (13,), (994,), (-101,), (-1217,), (-7,), (958,)] +[(12,), (-1,), (15,), (13,), (994,), (-102,), (-1218,), (-7,), (959,)] +[(12,), (-5,), (16,), (12,), (994,), (-103,), (-1218,), (-7,), (959,)] +[(12,), (-19,), (12,), (12,), (994,), (-104,), (-1219,), (-6,), (960,)] +[(12,), (-5,), (14,), (11,), (994,), (-107,), (-1219,), (-6,), (961,)] +[(12,), (-3,), (14,), (11,), (994,), (-107,), (-1220,), (-6,), (961,)] +[(12,), (-3,), (10,), (11,), (993,), (-110,), (-1220,), (-6,), (963,)] +[(11,), (-3,), (12,), (11,), (993,), (-111,), (-1221,), (-6,), (963,)] +[(8,), (-4,), (7,), (11,), (993,), (-112,), (-1221,), (-6,), (964,)] +[(10,), (-3,), (6,), (11,), (993,), (-113,), (-1222,), (-6,), (964,)] +[(9,), (-4,), (6,), (10,), (993,), (-114,), (-1222,), (-5,), (965,)] +[(9,), (-5,), (9,), (10,), (993,), (-116,), (-1223,), (-5,), (966,)] +[(9,), (-6,), (7,), (9,), (992,), (-118,), (-1223,), (-5,), (968,)] +[(10,), (-7,), (10,), (9,), (992,), (-119,), (-1224,), (-5,), (968,)] +[(8,), (-5,), (4,), (9,), (992,), (-119,), (-1224,), (-5,), (968,)] +[(9,), (-5,), (5,), (9,), (992,), (-119,), (-1225,), (-5,), (968,)] +[(7,), (-6,), (5,), (9,), (993,), (-117,), (-1225,), (-5,), (967,)] +[(5,), (-6,), (8,), (8,), (993,), (-116,), (-1225,), (-5,), (966,)] +[(7,), (-6,), (4,), (8,), (993,), (-116,), (-1226,), (-5,), (966,)] +[(7,), (-8,), (5,), (8,), (993,), (-115,), (-1226,), (-4,), (966,)] +[(7,), (-8,), (10,), (8,), (993,), (-114,), (-1227,), (-4,), (965,)] +[(6,), (-7,), (0,), (8,), (993,), (-113,), (-1227,), (-4,), (965,)] +[(8,), (-5,), (4,), (7,), (993,), (-113,), (-1227,), (-4,), (964,)] +[(8,), (-7,), (4,), (7,), (993,), (-112,), (-1228,), (-4,), (964,)] +[(6,), (-6,), (4,), (7,), (993,), (-112,), (-1228,), (-4,), (964,)] +[(6,), (-5,), (7,), (5,), (993,), (-112,), (-1228,), (-3,), (964,)] +[(4,), (-2,), (1,), (5,), (993,), (-113,), (-1228,), (-3,), (964,)] +[(4,), (-3,), (-3,), (5,), (993,), (-113,), (-1229,), (-3,), (965,)] +[(4,), (-8,), (9,), (5,), (993,), (-114,), (-1229,), (-3,), (965,)] +[(5,), (-7,), (5,), (5,), (993,), (-114,), (-1230,), (-3,), (965,)] +[(7,), (-5,), (3,), (6,), (993,), (-113,), (-1230,), (-3,), (965,)] +[(5,), (-5,), (0,), (5,), (993,), (-112,), (-1230,), (-3,), (964,)] +[(3,), (-5,), (2,), (4,), (993,), (-111,), (-1231,), (-2,), (964,)] +[(2,), (-11,), (6,), (4,), (993,), (-112,), (-1231,), (-2,), (964,)] +[(4,), (-8,), (6,), (4,), (993,), (-111,), (-1231,), (-2,), (963,)] +[(3,), (-8,), (-1,), (3,), (994,), (-108,), (-1232,), (-2,), (962,)] +[(3,), (-5,), (-4,), (3,), (994,), (-106,), (-1232,), (-1,), (961,)] +[(2,), (-2,), (2,), (2,), (994,), (-101,), (-1232,), (-1,), (958,)] +[(2,), (-7,), (0,), (1,), (994,), (-101,), (-1233,), (0,), (958,)] +[(2,), (2,), (-14,), (0,), (995,), (-98,), (-1232,), (0,), (956,)] +[(7,), (-6,), (4,), (0,), (994,), (-101,), (-1233,), (0,), (958,)] +[(19,), (26,), (-26,), (-1,), (994,), (-103,), (-1233,), (0,), (959,)] +[(6,), (4,), (-9,), (-2,), (994,), (-106,), (-1233,), (1,), (960,)] +[(3,), (-10,), (4,), (-2,), (993,), (-109,), (-1233,), (1,), (962,)] +[(5,), (-8,), (11,), (-2,), (993,), (-112,), (-1234,), (1,), (964,)] +[(5,), (0,), (12,), (-2,), (993,), (-116,), (-1234,), (1,), (966,)] +[(0,), (7,), (-3,), (-2,), (993,), (-118,), (-1235,), (1,), (967,)] +[(3,), (-4,), (2,), (-2,), (993,), (-116,), (-1235,), (1,), (967,)] +[(8,), (-5,), (17,), (-2,), (993,), (-114,), (-1235,), (1,), (965,)] +[(3,), (-7,), (7,), (-3,), (993,), (-112,), (-1236,), (1,), (964,)] +[(5,), (-18,), (0,), (-3,), (993,), (-111,), (-1236,), (1,), (964,)] +[(7,), (-1,), (0,), (-2,), (993,), (-110,), (-1236,), (1,), (963,)] +[(4,), (-3,), (8,), (-2,), (993,), (-110,), (-1236,), (1,), (963,)] +[(4,), (-5,), (2,), (-2,), (993,), (-110,), (-1237,), (1,), (963,)] +[(4,), (-5,), (5,), (-1,), (993,), (-109,), (-1237,), (0,), (962,)] +[(4,), (-6,), (0,), (0,), (994,), (-107,), (-1237,), (0,), (961,)] +[(3,), (-5,), (2,), (0,), (994,), (-104,), (-1238,), (0,), (960,)] +[(4,), (-2,), (-1,), (0,), (994,), (-104,), (-1238,), (0,), (960,)] +[(6,), (-6,), (3,), (0,), (994,), (-105,), (-1238,), (0,), (960,)] +[(6,), (-4,), (3,), (1,), (994,), (-108,), (-1239,), (0,), (962,)] +[(5,), (-7,), (7,), (1,), (993,), (-110,), (-1239,), (0,), (963,)] +[(6,), (-5,), (4,), (1,), (993,), (-110,), (-1239,), (0,), (963,)] +[(6,), (-9,), (3,), (2,), (993,), (-112,), (-1240,), (-1,), (964,)] +[(4,), (-7,), (8,), (2,), (993,), (-112,), (-1240,), (-1,), (964,)] +[(7,), (-1,), (0,), (3,), (993,), (-112,), (-1241,), (-1,), (964,)] +[(2,), (-11,), (7,), (3,), (993,), (-109,), (-1241,), (-2,), (963,)] +[(6,), (-5,), (3,), (3,), (994,), (-104,), (-1241,), (-2,), (960,)] +[(8,), (-5,), (-3,), (3,), (994,), (-100,), (-1241,), (-1,), (957,)] +[(3,), (-3,), (-1,), (2,), (995,), (-98,), (-1242,), (-1,), (956,)] +[(3,), (-5,), (4,), (2,), (994,), (-101,), (-1242,), (-1,), (958,)] +[(5,), (-3,), (1,), (2,), (994,), (-104,), (-1242,), (-1,), (960,)] +[(4,), (-7,), (8,), (3,), (994,), (-109,), (-1243,), (-1,), (962,)] +[(5,), (-7,), (4,), (3,), (993,), (-112,), (-1243,), (-2,), (964,)] +[(6,), (-7,), (8,), (3,), (993,), (-114,), (-1243,), (-2,), (965,)] +[(5,), (-10,), (3,), (4,), (993,), (-115,), (-1244,), (-2,), (966,)] +[(3,), (-8,), (8,), (4,), (993,), (-115,), (-1244,), (-2,), (966,)] +[(5,), (-3,), (4,), (4,), (993,), (-114,), (-1245,), (-2,), (965,)] +[(2,), (-1,), (-12,), (4,), (994,), (-102,), (-1245,), (-2,), (958,)] +[(-2,), (33,), (-15,), (4,), (999,), (-20,), (-1244,), (-2,), (911,)] +[(4,), (-8,), (-24,), (5,), (999,), (15,), (-1244,), (-2,), (891,)] +[(7,), (-18,), (25,), (5,), (991,), (130,), (-1243,), (-3,), (825,)] +[(9,), (138,), (-147,), (7,), (944,), (327,), (-1241,), (-4,), (709,)] +[(-44,), (340,), (-147,), (6,), (910,), (413,), (-1240,), (-3,), (655,)] +[(2,), (-56,), (55,), (5,), (833,), (553,), (-1235,), (-3,), (564,)] +[(11,), (46,), (-47,), (2,), (770,), (637,), (-1231,), (-1,), (503,)] +[(34,), (-101,), (51,), (-4,), (632,), (774,), (-1229,), (2,), (392,)] +[(10,), (84,), (-46,), (-6,), (543,), (839,), (-1228,), (3,), (329,)] +[(11,), (-11,), (5,), (-6,), (460,), (887,), (-1227,), (3,), (274,)] +[(68,), (52,), (-464,), (-24,), (194,), (980,), (-1253,), (13,), (112,)] +[(0,), (124,), (-3,), (-17,), (-30,), (999,), (-1258,), (9,), (-17,)] +[(4,), (86,), (68,), (-23,), (-199,), (979,), (-1275,), (13,), (-115,)] +[(4,), (53,), (15,), (-23,), (-284,), (958,), (-1271,), (13,), (-165,)] +[(-12,), (-18,), (34,), (-27,), (-382,), (923,), (-1269,), (16,), (-225,)] +[(24,), (304,), (124,), (-32,), (-548,), (835,), (-1270,), (18,), (-333,)] +[(-26,), (66,), (82,), (-33,), (-670,), (741,), (-1272,), (19,), (-421,)] +[(1,), (61,), (49,), (-32,), (-752,), (658,), (-1273,), (18,), (-488,)] +[(57,), (-23,), (177,), (-31,), (-803,), (595,), (-1263,), (17,), (-534,)] +[(-18,), (80,), (99,), (-29,), (-831,), (554,), (-1257,), (17,), (-563,)] +[(-26,), (32,), (57,), (-29,), (-875,), (481,), (-1258,), (17,), (-611,)] +[(-16,), (50,), (150,), (-29,), (-911,), (410,), (-1259,), (17,), (-657,)] +[(-14,), (50,), (117,), (-29,), (-937,), (347,), (-1260,), (16,), (-696,)] +[(-17,), (19,), (113,), (-29,), (-946,), (321,), (-1260,), (16,), (-712,)] +[(-19,), (19,), (111,), (-28,), (-948,), (314,), (-1260,), (16,), (-716,)] +[(-18,), (8,), (85,), (-28,), (-949,), (313,), (-1260,), (16,), (-717,)] +[(-21,), (19,), (95,), (-28,), (-949,), (312,), (-1260,), (16,), (-718,)] +[(-4,), (19,), (84,), (-29,), (-950,), (308,), (-1259,), (16,), (-720,)] +[(-20,), (19,), (83,), (-28,), (-954,), (296,), (-1258,), (16,), (-727,)] +[(-18,), (13,), (93,), (-28,), (-955,), (293,), (-1258,), (16,), (-729,)] +[(-15,), (34,), (115,), (-29,), (-962,), (270,), (-1257,), (16,), (-743,)] +[(-14,), (-12,), (75,), (-30,), (-964,), (260,), (-1257,), (17,), (-748,)] +[(-16,), (1,), (60,), (-30,), (-964,), (261,), (-1257,), (17,), (-748,)] +[(-12,), (3,), (75,), (-30,), (-965,), (257,), (-1257,), (17,), (-750,)] +[(-13,), (-2,), (81,), (-30,), (-968,), (248,), (-1256,), (17,), (-756,)] +[(-19,), (8,), (74,), (-30,), (-970,), (239,), (-1256,), (17,), (-761,)] +[(-16,), (-9,), (89,), (-30,), (-972,), (232,), (-1256,), (17,), (-765,)] +[(-17,), (-14,), (63,), (-30,), (-974,), (223,), (-1256,), (17,), (-770,)] +[(-21,), (14,), (70,), (-30,), (-978,), (202,), (-1255,), (17,), (-782,)] +[(-15,), (-2,), (86,), (-31,), (-982,), (185,), (-1255,), (17,), (-792,)] +[(-15,), (3,), (79,), (-29,), (-987,), (156,), (-1256,), (16,), (-809,)] +[(-14,), (0,), (68,), (-29,), (-988,), (151,), (-1256,), (16,), (-812,)] +[(-14,), (-1,), (57,), (-27,), (-987,), (154,), (-1256,), (16,), (-811,)] +[(-15,), (-6,), (54,), (-27,), (-987,), (157,), (-1256,), (15,), (-809,)] +[(-15,), (-17,), (44,), (-25,), (-987,), (152,), (-1257,), (14,), (-812,)] +[(-15,), (-10,), (41,), (-24,), (-990,), (138,), (-1257,), (14,), (-820,)] +[(-11,), (-48,), (10,), (-23,), (-993,), (113,), (-1257,), (13,), (-834,)] +[(-18,), (0,), (55,), (-23,), (-995,), (87,), (-1257,), (13,), (-849,)] +[(-15,), (9,), (59,), (-19,), (-999,), (38,), (-1261,), (11,), (-877,)] +[(-12,), (-5,), (32,), (-19,), (-999,), (29,), (-1261,), (11,), (-883,)] +[(-12,), (-21,), (24,), (-19,), (-999,), (35,), (-1261,), (11,), (-879,)] +[(-11,), (-8,), (24,), (-19,), (-999,), (38,), (-1261,), (11,), (-878,)] +[(-11,), (-15,), (26,), (-19,), (-999,), (38,), (-1261,), (11,), (-877,)] +[(-12,), (-15,), (28,), (-19,), (-999,), (36,), (-1261,), (11,), (-878,)] +[(-12,), (-10,), (27,), (-18,), (-999,), (31,), (-1261,), (10,), (-882,)] +[(-13,), (-5,), (34,), (-17,), (-999,), (26,), (-1261,), (10,), (-884,)] +[(-11,), (-4,), (25,), (-16,), (-999,), (28,), (-1261,), (9,), (-883,)] +[(-13,), (-14,), (13,), (-15,), (-999,), (41,), (-1262,), (8,), (-876,)] +[(-10,), (-15,), (12,), (-15,), (-998,), (57,), (-1262,), (8,), (-866,)] +[(-7,), (-10,), (13,), (-14,), (-996,), (77,), (-1261,), (8,), (-855,)] +[(-8,), (-13,), (4,), (-14,), (-994,), (100,), (-1261,), (8,), (-842,)] +[(-8,), (-9,), (3,), (-14,), (-993,), (117,), (-1261,), (8,), (-832,)] +[(-9,), (-13,), (-4,), (-14,), (-989,), (142,), (-1260,), (8,), (-818,)] +[(-10,), (-20,), (-12,), (-14,), (-984,), (172,), (-1260,), (8,), (-800,)] +[(-8,), (0,), (-5,), (-14,), (-983,), (182,), (-1259,), (8,), (-794,)] +[(-9,), (-20,), (-8,), (-14,), (-980,), (196,), (-1259,), (8,), (-786,)] +[(-9,), (-22,), (-11,), (-13,), (-978,), (204,), (-1258,), (8,), (-782,)] +[(-10,), (-18,), (-8,), (-14,), (-978,), (206,), (-1257,), (8,), (-780,)] +[(-11,), (-16,), (-6,), (-14,), (-978,), (204,), (-1257,), (8,), (-781,)] +[(-10,), (-17,), (-6,), (-14,), (-979,), (202,), (-1256,), (8,), (-783,)] +[(-9,), (-21,), (-14,), (-14,), (-980,), (196,), (-1255,), (8,), (-786,)] +[(-10,), (0,), (11,), (-14,), (-982,), (184,), (-1255,), (8,), (-793,)] +[(-10,), (-7,), (3,), (-14,), (-984,), (176,), (-1254,), (8,), (-798,)] +[(-11,), (-16,), (-6,), (-13,), (-985,), (169,), (-1253,), (7,), (-802,)] +[(-11,), (-12,), (-1,), (-13,), (-985,), (167,), (-1253,), (7,), (-803,)] +[(-10,), (-11,), (2,), (-13,), (-986,), (164,), (-1253,), (7,), (-805,)] +[(-11,), (-15,), (-3,), (-13,), (-986,), (163,), (-1252,), (7,), (-805,)] +[(-8,), (-12,), (-5,), (-13,), (-986,), (163,), (-1252,), (7,), (-805,)] +[(-9,), (-14,), (-3,), (-12,), (-986,), (165,), (-1251,), (7,), (-804,)] +[(-9,), (-12,), (-3,), (-12,), (-986,), (165,), (-1251,), (7,), (-804,)] +[(-9,), (-16,), (-3,), (-12,), (-986,), (165,), (-1250,), (7,), (-804,)] +[(-7,), (-17,), (-2,), (-13,), (-986,), (161,), (-1250,), (7,), (-806,)] +[(-9,), (-3,), (2,), (-14,), (-987,), (159,), (-1249,), (8,), (-808,)] +[(-7,), (-19,), (-9,), (-15,), (-987,), (158,), (-1249,), (8,), (-808,)] +[(-20,), (-6,), (-35,), (-17,), (-987,), (155,), (-1249,), (10,), (-810,)] +[(-3,), (-15,), (-2,), (-19,), (-987,), (154,), (-1248,), (11,), (-811,)] +[(-4,), (-26,), (-8,), (-21,), (-987,), (158,), (-1248,), (12,), (-808,)] +[(-7,), (-7,), (0,), (-23,), (-986,), (164,), (-1248,), (13,), (-805,)] +[(-5,), (-19,), (-11,), (-24,), (-985,), (165,), (-1247,), (13,), (-804,)] +[(-6,), (-11,), (9,), (-25,), (-986,), (164,), (-1247,), (14,), (-805,)] +[(-3,), (-22,), (-5,), (-26,), (-985,), (167,), (-1246,), (15,), (-803,)] +[(-7,), (-8,), (-5,), (-26,), (-985,), (168,), (-1246,), (15,), (-803,)] +[(-3,), (3,), (29,), (-27,), (-985,), (165,), (-1246,), (15,), (-804,)] +[(-9,), (-13,), (-12,), (-27,), (-986,), (161,), (-1245,), (15,), (-806,)] +[(-4,), (-13,), (-7,), (-26,), (-986,), (162,), (-1245,), (15,), (-806,)] +[(-7,), (-16,), (-6,), (-26,), (-986,), (158,), (-1245,), (15,), (-808,)] +[(-7,), (-1,), (-2,), (-25,), (-987,), (153,), (-1244,), (14,), (-811,)] +[(-5,), (-21,), (-9,), (-25,), (-988,), (147,), (-1244,), (14,), (-815,)] +[(-3,), (-18,), (-3,), (-24,), (-989,), (142,), (-1244,), (14,), (-818,)] +[(-6,), (-9,), (4,), (-24,), (-990,), (135,), (-1244,), (14,), (-821,)] +[(2,), (70,), (43,), (-24,), (-990,), (136,), (-1243,), (13,), (-821,)] +[(-6,), (6,), (2,), (-23,), (-984,), (172,), (-1243,), (13,), (-800,)] +[(-4,), (42,), (43,), (-22,), (-972,), (232,), (-1243,), (13,), (-765,)] +[(-5,), (-64,), (-68,), (-21,), (-955,), (294,), (-1242,), (12,), (-728,)] +[(-3,), (-24,), (-22,), (-22,), (-949,), (314,), (-1242,), (12,), (-716,)] +[(-3,), (-30,), (-26,), (-22,), (-944,), (327,), (-1241,), (12,), (-708,)] +[(-3,), (-30,), (-29,), (-21,), (-943,), (330,), (-1241,), (12,), (-706,)] +[(-3,), (-35,), (-34,), (-21,), (-940,), (340,), (-1241,), (12,), (-700,)] +[(-7,), (-10,), (-25,), (-22,), (-942,), (332,), (-1240,), (12,), (-705,)] +[(0,), (-8,), (20,), (-22,), (-947,), (319,), (-1240,), (12,), (-713,)] +[(-3,), (-28,), (-17,), (-22,), (-950,), (310,), (-1240,), (13,), (-718,)] +[(-4,), (-37,), (-23,), (-22,), (-958,), (284,), (-1239,), (12,), (-734,)] +[(-6,), (-12,), (-11,), (-22,), (-965,), (257,), (-1239,), (12,), (-750,)] +[(-7,), (-13,), (4,), (-23,), (-977,), (207,), (-1239,), (13,), (-780,)] +[(-34,), (6,), (28,), (-24,), (-989,), (141,), (-1239,), (13,), (-818,)] +[(-17,), (0,), (17,), (-24,), (-992,), (122,), (-1238,), (13,), (-829,)] +[(-7,), (-14,), (-1,), (-24,), (-993,), (114,), (-1238,), (13,), (-833,)] +[(-13,), (-16,), (0,), (-24,), (-993,), (109,), (-1237,), (13,), (-836,)] +[(4,), (7,), (1,), (-23,), (-994,), (104,), (-1237,), (13,), (-840,)] +[(-2,), (-22,), (10,), (-22,), (-994,), (101,), (-1237,), (12,), (-841,)] +[(1,), (-7,), (-9,), (-23,), (-994,), (102,), (-1235,), (13,), (-840,)] +[(-8,), (-15,), (-5,), (-23,), (-993,), (107,), (-1234,), (13,), (-838,)] +[(21,), (-24,), (-24,), (-23,), (-994,), (106,), (-1234,), (13,), (-838,)] +[(-7,), (0,), (15,), (-22,), (-994,), (104,), (-1233,), (12,), (-840,)] +[(-11,), (-17,), (-4,), (-21,), (-994,), (104,), (-1232,), (12,), (-839,)] +[(-34,), (-21,), (18,), (-19,), (-994,), (106,), (-1231,), (11,), (-838,)] +[(-12,), (-18,), (14,), (-19,), (-993,), (108,), (-1229,), (10,), (-837,)] +[(-5,), (-26,), (-22,), (-17,), (-994,), (99,), (-1227,), (10,), (-843,)] +[(2,), (9,), (2,), (-18,), (-995,), (90,), (-1226,), (10,), (-847,)] +[(4,), (6,), (4,), (-18,), (-996,), (85,), (-1225,), (10,), (-850,)] +[(-5,), (-15,), (-8,), (-17,), (-996,), (83,), (-1224,), (10,), (-852,)] +[(-4,), (-11,), (-4,), (-18,), (-996,), (86,), (-1224,), (10,), (-850,)] +[(-11,), (3,), (-16,), (-18,), (-995,), (88,), (-1224,), (10,), (-849,)] +[(-3,), (-26,), (-7,), (-19,), (-996,), (84,), (-1224,), (11,), (-851,)] +[(-4,), (-11,), (0,), (-19,), (-996,), (77,), (-1224,), (11,), (-855,)] +[(-6,), (-8,), (0,), (-20,), (-997,), (71,), (-1223,), (11,), (-858,)] +[(-3,), (-15,), (-4,), (-20,), (-997,), (67,), (-1223,), (11,), (-861,)] +[(-5,), (-13,), (0,), (-20,), (-997,), (60,), (-1223,), (11,), (-865,)] +[(-6,), (-37,), (-17,), (-20,), (-997,), (67,), (-1223,), (11,), (-861,)] +[(-4,), (-16,), (3,), (-21,), (-997,), (65,), (-1223,), (12,), (-862,)] +[(-9,), (-24,), (-4,), (-20,), (-997,), (67,), (-1223,), (11,), (-861,)] +[(-8,), (-20,), (-9,), (-20,), (-997,), (67,), (-1223,), (11,), (-861,)] +[(-4,), (-20,), (-7,), (-19,), (-997,), (63,), (-1222,), (11,), (-863,)] +[(-8,), (-18,), (-3,), (-19,), (-998,), (57,), (-1222,), (11,), (-867,)] +[(-2,), (-5,), (-1,), (-19,), (-998,), (52,), (-1222,), (10,), (-869,)] +[(-7,), (-16,), (0,), (-18,), (-998,), (48,), (-1222,), (10,), (-872,)] +[(-14,), (-26,), (-10,), (-18,), (-999,), (39,), (-1221,), (10,), (-877,)] +[(3,), (-18,), (-5,), (-19,), (-999,), (28,), (-1218,), (10,), (-883,)] +[(13,), (-5,), (-15,), (-19,), (-999,), (19,), (-1216,), (11,), (-888,)] +[(-13,), (0,), (9,), (-19,), (-999,), (15,), (-1215,), (11,), (-891,)] +[(-9,), (-14,), (0,), (-19,), (-999,), (15,), (-1215,), (11,), (-890,)] +[(-7,), (-14,), (-7,), (-19,), (-999,), (20,), (-1215,), (10,), (-888,)] +[(-8,), (-16,), (-3,), (-19,), (-999,), (26,), (-1215,), (11,), (-884,)] +[(-8,), (-24,), (-15,), (-19,), (-999,), (31,), (-1215,), (10,), (-881,)] +[(-6,), (-3,), (5,), (-18,), (-999,), (34,), (-1215,), (10,), (-880,)] +[(-6,), (-15,), (3,), (-18,), (-999,), (35,), (-1214,), (10,), (-879,)] +[(-5,), (-13,), (-7,), (-17,), (-999,), (38,), (-1214,), (10,), (-877,)] +[(-5,), (-7,), (-10,), (-16,), (-999,), (40,), (-1214,), (9,), (-876,)] +[(-6,), (-14,), (-2,), (-16,), (-999,), (41,), (-1214,), (9,), (-876,)] +[(-7,), (3,), (0,), (-15,), (-999,), (37,), (-1214,), (9,), (-878,)] +[(-8,), (-6,), (2,), (-15,), (-999,), (37,), (-1213,), (8,), (-878,)] +[(-5,), (-10,), (-3,), (-15,), (-999,), (37,), (-1213,), (8,), (-878,)] +[(-8,), (-16,), (-9,), (-16,), (-999,), (39,), (-1213,), (9,), (-877,)] +[(-2,), (8,), (8,), (-17,), (-998,), (42,), (-1213,), (9,), (-875,)] +[(3,), (-17,), (-23,), (-18,), (-998,), (43,), (-1213,), (10,), (-875,)] +[(-5,), (-14,), (-1,), (-19,), (-998,), (42,), (-1213,), (11,), (-875,)] +[(-4,), (-22,), (-2,), (-19,), (-998,), (42,), (-1212,), (11,), (-875,)] +[(-3,), (-23,), (-4,), (-19,), (-998,), (44,), (-1212,), (11,), (-874,)] +[(-5,), (-12,), (-3,), (-19,), (-998,), (46,), (-1212,), (11,), (-873,)] +[(-4,), (-17,), (-6,), (-18,), (-998,), (50,), (-1212,), (10,), (-871,)] +[(-2,), (-17,), (-8,), (-18,), (-998,), (57,), (-1211,), (10,), (-866,)] +[(-4,), (-15,), (-9,), (-17,), (-997,), (63,), (-1211,), (10,), (-863,)] +[(-2,), (-9,), (-2,), (-18,), (-998,), (59,), (-1211,), (10,), (-865,)] +[(-4,), (-9,), (0,), (-18,), (-998,), (57,), (-1210,), (10,), (-867,)] +[(-4,), (-17,), (-12,), (-18,), (-997,), (60,), (-1210,), (10,), (-865,)] +[(-2,), (-10,), (-6,), (-17,), (-997,), (63,), (-1210,), (10,), (-863,)] +[(-4,), (-16,), (-8,), (-18,), (-997,), (65,), (-1210,), (10,), (-862,)] +[(-4,), (-11,), (-4,), (-17,), (-997,), (68,), (-1209,), (10,), (-860,)] +[(-2,), (-49,), (-29,), (-16,), (-997,), (74,), (-1209,), (9,), (-856,)] +[(-5,), (-1,), (-2,), (-16,), (-997,), (72,), (-1209,), (9,), (-858,)] +[(-4,), (-14,), (-9,), (-16,), (-997,), (65,), (-1208,), (9,), (-862,)] +[(-5,), (-7,), (-7,), (-16,), (-997,), (63,), (-1208,), (9,), (-863,)] +[(-4,), (-9,), (-3,), (-16,), (-997,), (63,), (-1208,), (9,), (-863,)] +[(-3,), (-14,), (-9,), (-17,), (-997,), (62,), (-1208,), (9,), (-864,)] +[(-2,), (-15,), (1,), (-16,), (-997,), (62,), (-1207,), (9,), (-863,)] +[(-2,), (-13,), (-4,), (-16,), (-997,), (64,), (-1207,), (9,), (-862,)] +[(-4,), (-16,), (-7,), (-16,), (-997,), (66,), (-1207,), (9,), (-861,)] +[(-3,), (-16,), (-6,), (-17,), (-997,), (66,), (-1207,), (9,), (-861,)] +[(-3,), (-11,), (0,), (-17,), (-997,), (66,), (-1206,), (9,), (-861,)] +[(-1,), (-15,), (-5,), (-16,), (-997,), (68,), (-1206,), (9,), (-861,)] +[(-1,), (-16,), (-6,), (-16,), (-997,), (67,), (-1206,), (9,), (-861,)] +[(-4,), (-9,), (-3,), (-16,), (-997,), (68,), (-1206,), (9,), (-860,)] +[(-2,), (-14,), (-1,), (-16,), (-997,), (68,), (-1206,), (9,), (-860,)] +[(-2,), (-14,), (-3,), (-16,), (-997,), (69,), (-1205,), (9,), (-860,)] +[(-4,), (-14,), (-2,), (-16,), (-997,), (69,), (-1205,), (9,), (-860,)] +[(-3,), (-10,), (-1,), (-17,), (-997,), (69,), (-1205,), (9,), (-860,)] +[(-2,), (-13,), (1,), (-16,), (-997,), (69,), (-1205,), (9,), (-859,)] +[(-2,), (-14,), (-4,), (-16,), (-997,), (69,), (-1204,), (9,), (-859,)] +[(-2,), (1,), (0,), (-16,), (-997,), (69,), (-1204,), (9,), (-860,)] +[(-3,), (-12,), (0,), (-16,), (-997,), (69,), (-1204,), (9,), (-859,)] +[(9,), (-55,), (-1,), (-16,), (-997,), (70,), (-1204,), (9,), (-859,)] +[(-2,), (3,), (-1,), (-16,), (-998,), (43,), (-1204,), (9,), (-875,)] +[(-5,), (31,), (59,), (-16,), (-999,), (36,), (-1203,), (9,), (-879,)] +[(-3,), (-27,), (-14,), (-16,), (-996,), (75,), (-1203,), (9,), (-856,)] +[(-2,), (-12,), (-4,), (-16,), (-991,), (128,), (-1203,), (9,), (-825,)] +[(-1,), (15,), (15,), (-15,), (-985,), (171,), (-1203,), (9,), (-801,)] +[(-7,), (113,), (107,), (-14,), (-947,), (320,), (-1202,), (8,), (-713,)] +[(-4,), (-215,), (-132,), (-9,), (-820,), (571,), (-1205,), (5,), (-551,)] +[(0,), (187,), (48,), (-9,), (-738,), (674,), (-1206,), (5,), (-475,)] +[(6,), (-206,), (-103,), (-9,), (-749,), (662,), (-1206,), (5,), (-485,)] +[(0,), (68,), (-8,), (-9,), (-754,), (656,), (-1206,), (5,), (-489,)] +[(2,), (-64,), (-42,), (-9,), (-733,), (679,), (-1206,), (5,), (-471,)] +[(0,), (-2,), (-27,), (-9,), (-748,), (662,), (-1205,), (5,), (-484,)] +[(1,), (-106,), (-60,), (-9,), (-744,), (667,), (-1205,), (5,), (-481,)] +[(1,), (0,), (-28,), (-9,), (-747,), (664,), (-1205,), (5,), (-483,)] +[(5,), (-103,), (-59,), (-10,), (-748,), (662,), (-1205,), (5,), (-485,)] +[(2,), (-29,), (-31,), (-11,), (-746,), (665,), (-1205,), (6,), (-482,)] +[(3,), (-68,), (-48,), (-10,), (-748,), (663,), (-1205,), (5,), (-484,)] +[(2,), (-57,), (-41,), (-11,), (-740,), (672,), (-1205,), (6,), (-477,)] +[(0,), (-37,), (-33,), (-11,), (-737,), (674,), (-1205,), (6,), (-475,)] +[(0,), (-53,), (-34,), (-12,), (-733,), (679,), (-1205,), (6,), (-472,)] +[(0,), (-30,), (-26,), (-12,), (-728,), (684,), (-1204,), (7,), (-467,)] +[(1,), (-42,), (-24,), (-12,), (-724,), (689,), (-1204,), (7,), (-464,)] +[(-2,), (-24,), (-22,), (-12,), (-720,), (693,), (-1204,), (7,), (-461,)] +[(1,), (-32,), (-15,), (-12,), (-718,), (695,), (-1204,), (7,), (-459,)] +[(0,), (-26,), (-6,), (-12,), (-716,), (697,), (-1204,), (7,), (-458,)] +[(-17,), (-63,), (17,), (-10,), (-712,), (701,), (-1203,), (5,), (-454,)] +[(2,), (-14,), (1,), (-9,), (-713,), (700,), (-1203,), (5,), (-454,)] +[(83,), (106,), (1,), (-11,), (-709,), (704,), (-1203,), (6,), (-451,)] +[(-2,), (30,), (-52,), (-15,), (-680,), (732,), (-1205,), (8,), (-428,)] +[(-58,), (201,), (-64,), (-40,), (-655,), (753,), (-1225,), (23,), (-410,)] +[(-59,), (-114,), (-252,), (-97,), (-626,), (773,), (-1239,), (55,), (-390,)] +[(21,), (99,), (-121,), (-193,), (-587,), (785,), (-1242,), (111,), (-367,)] +[(-2,), (168,), (-43,), (-323,), (-566,), (758,), (-1240,), (188,), (-367,)] +[(-19,), (-8,), (98,), (-486,), (-505,), (712,), (-1239,), (291,), (-353,)] +[(-52,), (-113,), (138,), (-638,), (-427,), (639,), (-1240,), (396,), (-337,)] +[(-1,), (-39,), (144,), (-755,), (-327,), (567,), (-1243,), (490,), (-299,)] +[(-80,), (-100,), (159,), (-845,), (-233,), (480,), (-1255,), (577,), (-258,)] +[(47,), (-173,), (124,), (-888,), (-177,), (423,), (-1275,), (626,), (-226,)] +[(-36,), (-116,), (152,), (-944,), (-78,), (318,), (-1295,), (708,), (-138,)] +[(0,), (-123,), (37,), (-964,), (-23,), (264,), (-1248,), (746,), (-51,)] +[(35,), (-59,), (119,), (-971,), (4,), (238,), (-1204,), (762,), (10,)] +[(-19,), (-53,), (123,), (-978,), (36,), (203,), (-1118,), (780,), (102,)] +[(-35,), (-27,), (235,), (-984,), (62,), (163,), (-1025,), (799,), (209,)] +[(-38,), (131,), (-55,), (-987,), (71,), (142,), (-971,), (808,), (265,)] +[(-21,), (2,), (65,), (-990,), (82,), (108,), (-857,), (821,), (373,)] +[(4,), (-85,), (77,), (-991,), (84,), (95,), (-806,), (826,), (415,)] +[(-9,), (-55,), (125,), (-992,), (87,), (89,), (-771,), (827,), (444,)] +[(-8,), (-79,), (154,), (-992,), (88,), (80,), (-731,), (831,), (477,)] +[(-13,), (-25,), (131,), (-993,), (77,), (78,), (-762,), (836,), (446,)] +[(-4,), (-16,), (113,), (-995,), (62,), (75,), (-812,), (843,), (396,)] +[(-10,), (-14,), (91,), (-996,), (45,), (71,), (-887,), (851,), (321,)] +[(-12,), (-4,), (96,), (-997,), (35,), (67,), (-931,), (856,), (278,)] +[(-13,), (13,), (95,), (-997,), (21,), (60,), (-1016,), (863,), (194,)] +[(8,), (29,), (102,), (-998,), (14,), (49,), (-1051,), (870,), (158,)] +[(-9,), (-44,), (95,), (-999,), (13,), (38,), (-1022,), (876,), (187,)] +[(-12,), (-37,), (96,), (-999,), (14,), (31,), (-958,), (879,), (251,)] +[(-12,), (-39,), (73,), (-999,), (14,), (28,), (-945,), (881,), (264,)] +[(-10,), (-16,), (55,), (-999,), (11,), (23,), (-955,), (884,), (254,)] +[(-3,), (14,), (55,), (-999,), (11,), (16,), (-875,), (888,), (333,)] +[(-9,), (-26,), (66,), (-999,), (12,), (9,), (-673,), (891,), (536,)] +[(-11,), (-38,), (73,), (-999,), (16,), (2,), (-383,), (890,), (825,)] +[(-12,), (-19,), (57,), (-999,), (21,), (-9,), (-72,), (886,), (1136,)] +[(-14,), (-11,), (33,), (-999,), (22,), (-12,), (-17,), (885,), (1191,)] +[(-1,), (-14,), (32,), (-999,), (22,), (-15,), (32,), (884,), (1240,)] +[(-15,), (4,), (25,), (-999,), (25,), (-20,), (76,), (881,), (1285,)] +[(-16,), (-23,), (27,), (-999,), (25,), (-25,), (148,), (879,), (1357,)] +[(-14,), (2,), (26,), (-999,), (28,), (-31,), (173,), (875,), (1381,)] +[(-14,), (-11,), (25,), (-998,), (29,), (-36,), (201,), (873,), (1410,)] +[(-13,), (-20,), (25,), (-998,), (33,), (-42,), (203,), (868,), (1412,)] +[(-13,), (-11,), (20,), (-998,), (35,), (-44,), (205,), (867,), (1414,)] +[(-9,), (3,), (5,), (-998,), (38,), (-48,), (209,), (864,), (1418,)] +[(-13,), (0,), (10,), (-998,), (38,), (-49,), (211,), (863,), (1419,)] +[(-10,), (-8,), (11,), (-997,), (40,), (-51,), (210,), (862,), (1418,)] +[(-12,), (-18,), (13,), (-997,), (43,), (-53,), (202,), (860,), (1410,)] +[(-11,), (-2,), (9,), (-997,), (44,), (-54,), (195,), (859,), (1403,)] +[(-10,), (3,), (6,), (-997,), (45,), (-55,), (199,), (858,), (1407,)] +[(-12,), (-1,), (-8,), (-997,), (45,), (-55,), (199,), (858,), (1407,)] +[(-10,), (0,), (3,), (-997,), (45,), (-55,), (201,), (859,), (1409,)] +[(-10,), (1,), (3,), (-997,), (44,), (-55,), (203,), (859,), (1410,)] +[(-12,), (-1,), (7,), (-997,), (44,), (-56,), (207,), (858,), (1415,)] +[(-13,), (-6,), (10,), (-997,), (44,), (-56,), (212,), (858,), (1419,)] +[(-11,), (6,), (0,), (-997,), (43,), (-57,), (222,), (858,), (1429,)] +[(-13,), (3,), (4,), (-997,), (42,), (-58,), (229,), (858,), (1435,)] +[(-14,), (-8,), (4,), (-997,), (42,), (-58,), (232,), (858,), (1439,)] +[(-10,), (0,), (2,), (-997,), (42,), (-58,), (233,), (858,), (1439,)] +[(-11,), (-2,), (1,), (-997,), (42,), (-59,), (237,), (858,), (1443,)] +[(-13,), (-5,), (3,), (-997,), (42,), (-58,), (234,), (858,), (1440,)] +[(-11,), (4,), (0,), (-997,), (43,), (-58,), (225,), (858,), (1431,)] +[(-10,), (-3,), (0,), (-997,), (43,), (-57,), (225,), (858,), (1432,)] +[(-12,), (-3,), (-3,), (-997,), (43,), (-57,), (225,), (858,), (1431,)] +[(-11,), (4,), (0,), (-997,), (43,), (-56,), (217,), (858,), (1423,)] +[(-12,), (0,), (0,), (-997,), (43,), (-56,), (219,), (859,), (1425,)] +[(-8,), (9,), (-1,), (-997,), (43,), (-56,), (217,), (859,), (1423,)] +[(-9,), (-6,), (1,), (-997,), (44,), (-57,), (214,), (858,), (1420,)] +[(-12,), (-4,), (0,), (-997,), (45,), (-57,), (211,), (858,), (1417,)] +[(-11,), (-6,), (2,), (-997,), (45,), (-57,), (210,), (857,), (1416,)] +[(-10,), (1,), (1,), (-997,), (44,), (-57,), (215,), (858,), (1420,)] +[(-13,), (8,), (4,), (-997,), (44,), (-57,), (216,), (858,), (1422,)] +[(-12,), (-4,), (-2,), (-997,), (44,), (-58,), (219,), (858,), (1425,)] +[(-11,), (2,), (4,), (-997,), (43,), (-58,), (223,), (858,), (1428,)] +[(-12,), (1,), (1,), (-997,), (43,), (-58,), (227,), (858,), (1432,)] +[(-11,), (0,), (3,), (-997,), (43,), (-59,), (232,), (857,), (1437,)] +[(-11,), (1,), (2,), (-997,), (43,), (-60,), (236,), (857,), (1442,)] +[(-11,), (-3,), (-14,), (-997,), (43,), (-61,), (239,), (856,), (1445,)] +[(-11,), (-4,), (3,), (-997,), (43,), (-61,), (242,), (856,), (1447,)] +[(-11,), (10,), (-6,), (-997,), (43,), (-61,), (240,), (856,), (1445,)] +[(-11,), (-1,), (-2,), (-997,), (43,), (-60,), (244,), (857,), (1447,)] +[(-10,), (3,), (-1,), (-997,), (43,), (-60,), (239,), (857,), (1441,)] +[(5,), (7,), (-2,), (-997,), (44,), (-60,), (234,), (856,), (1436,)] +[(-9,), (-2,), (0,), (-997,), (44,), (-60,), (235,), (857,), (1438,)] +[(-13,), (0,), (-6,), (-997,), (44,), (-60,), (234,), (857,), (1436,)] +[(-11,), (4,), (5,), (-997,), (44,), (-60,), (233,), (857,), (1435,)] +[(-11,), (1,), (2,), (-997,), (44,), (-60,), (232,), (857,), (1434,)] +[(-10,), (5,), (0,), (-997,), (43,), (-60,), (239,), (856,), (1442,)] +[(-10,), (3,), (0,), (-997,), (44,), (-61,), (240,), (856,), (1442,)] +[(-15,), (-4,), (4,), (-997,), (44,), (-61,), (241,), (856,), (1443,)] +[(-9,), (5,), (-1,), (-997,), (44,), (-61,), (241,), (856,), (1443,)] +[(-10,), (2,), (0,), (-997,), (44,), (-61,), (238,), (856,), (1440,)] +[(-10,), (2,), (4,), (-997,), (44,), (-61,), (236,), (856,), (1438,)] +[(-12,), (3,), (0,), (-997,), (45,), (-61,), (232,), (855,), (1434,)] +[(-10,), (2,), (3,), (-997,), (45,), (-61,), (230,), (856,), (1432,)] +[(-11,), (1,), (1,), (-997,), (45,), (-59,), (223,), (856,), (1425,)] +[(-12,), (2,), (0,), (-997,), (46,), (-59,), (219,), (856,), (1421,)] +[(-11,), (2,), (3,), (-997,), (45,), (-59,), (224,), (856,), (1425,)] +[(-11,), (-1,), (3,), (-997,), (44,), (-60,), (232,), (857,), (1433,)] +[(-9,), (5,), (0,), (-997,), (44,), (-60,), (238,), (856,), (1440,)] +[(-13,), (3,), (6,), (-997,), (43,), (-60,), (241,), (857,), (1442,)] +[(-10,), (0,), (-3,), (-997,), (42,), (-60,), (246,), (857,), (1447,)] +[(-10,), (0,), (0,), (-997,), (42,), (-61,), (249,), (857,), (1450,)] +[(-9,), (0,), (6,), (-997,), (42,), (-60,), (246,), (857,), (1448,)] +[(-13,), (-5,), (3,), (-997,), (43,), (-61,), (248,), (856,), (1449,)] +[(-9,), (3,), (0,), (-997,), (43,), (-61,), (249,), (856,), (1450,)] +[(-12,), (3,), (2,), (-997,), (42,), (-61,), (251,), (856,), (1452,)] +[(-12,), (-4,), (2,), (-997,), (42,), (-62,), (254,), (856,), (1455,)] +[(-10,), (0,), (1,), (-997,), (42,), (-62,), (255,), (856,), (1456,)] +[(-10,), (0,), (4,), (-997,), (42,), (-62,), (260,), (856,), (1461,)] +[(-12,), (3,), (0,), (-997,), (41,), (-62,), (262,), (856,), (1463,)] +[(-10,), (-1,), (0,), (-997,), (40,), (-62,), (268,), (857,), (1468,)] +[(-11,), (-1,), (2,), (-997,), (40,), (-62,), (268,), (857,), (1469,)] +[(-12,), (-4,), (1,), (-997,), (40,), (-62,), (272,), (857,), (1473,)] +[(-9,), (2,), (-1,), (-997,), (39,), (-62,), (274,), (857,), (1475,)] +[(-49,), (38,), (-33,), (-997,), (37,), (-61,), (285,), (858,), (1486,)] +[(-10,), (0,), (-7,), (-997,), (37,), (-60,), (281,), (858,), (1482,)] +[(-9,), (14,), (-7,), (-997,), (37,), (-60,), (284,), (859,), (1484,)] +[(-10,), (5,), (0,), (-997,), (37,), (-60,), (285,), (859,), (1485,)] +[(-9,), (3,), (0,), (-997,), (36,), (-61,), (293,), (858,), (1494,)] +[(-10,), (4,), (5,), (-997,), (35,), (-62,), (304,), (858,), (1504,)] +[(-14,), (1,), (0,), (-997,), (35,), (-63,), (309,), (858,), (1509,)] +[(-9,), (6,), (2,), (-997,), (35,), (-64,), (313,), (857,), (1514,)] +[(-8,), (4,), (2,), (-997,), (36,), (-64,), (303,), (857,), (1503,)] +[(-1,), (-14,), (25,), (-997,), (35,), (-60,), (297,), (859,), (1496,)] +[(0,), (40,), (24,), (-997,), (35,), (-57,), (292,), (861,), (1484,)] +[(66,), (-30,), (120,), (-998,), (37,), (-35,), (159,), (870,), (1332,)] +[(215,), (-117,), (-1,), (-998,), (35,), (29,), (-654,), (873,), (501,)] +[(64,), (34,), (-3,), (-991,), (23,), (130,), (-1050,), (823,), (100,)] +[(-62,), (-43,), (16,), (-960,), (5,), (277,), (-1144,), (738,), (11,)] +[(-46,), (74,), (22,), (-922,), (7,), (386,), (-1155,), (672,), (10,)] +[(-185,), (2,), (34,), (-783,), (16,), (620,), (-1164,), (516,), (15,)] +[(-207,), (4,), (20,), (-674,), (27,), (737,), (-1160,), (423,), (21,)] +[(-334,), (51,), (75,), (-456,), (37,), (888,), (-1158,), (271,), (24,)] +[(-425,), (162,), (106,), (-180,), (15,), (983,), (-1171,), (103,), (8,)] +[(-349,), (53,), (-23,), (98,), (8,), (995,), (-1185,), (-56,), (5,)] +[(-231,), (62,), (125,), (318,), (18,), (947,), (-1197,), (-185,), (10,)] +[(-160,), (19,), (139,), (511,), (10,), (859,), (-1203,), (-307,), (7,)] +[(-335,), (-149,), (-60,), (675,), (-14,), (737,), (-1196,), (-424,), (-11,)] +[(-184,), (-296,), (125,), (754,), (-9,), (656,), (-1203,), (-489,), (-8,)] +[(-7,), (-77,), (240,), (875,), (-8,), (482,), (-1199,), (-611,), (-9,)] +[(-72,), (-178,), (108,), (932,), (-13,), (359,), (-1186,), (-688,), (-20,)] +[(-209,), (-221,), (-64,), (951,), (-12,), (307,), (-1178,), (-720,), (-23,)] +[(-55,), (-129,), (244,), (965,), (-5,), (261,), (-1163,), (-748,), (-11,)] +[(-43,), (-55,), (247,), (966,), (-6,), (255,), (-1150,), (-752,), (-13,)] +[(-38,), (-68,), (201,), (968,), (-13,), (248,), (-1128,), (-756,), (-32,)] +[(-62,), (-25,), (197,), (970,), (-23,), (239,), (-1104,), (-760,), (-55,)] +[(-24,), (-25,), (210,), (974,), (-28,), (224,), (-1087,), (-769,), (-72,)] +[(-50,), (-42,), (215,), (978,), (-29,), (204,), (-1078,), (-780,), (-81,)] +[(-18,), (-55,), (216,), (981,), (-28,), (190,), (-1075,), (-789,), (-83,)] +[(-28,), (-58,), (231,), (985,), (-24,), (168,), (-1074,), (-801,), (-83,)] +[(-49,), (-62,), (242,), (987,), (-24,), (154,), (-1066,), (-809,), (-91,)] +[(-19,), (-33,), (223,), (988,), (-29,), (150,), (-1046,), (-811,), (-111,)] +[(-27,), (-32,), (203,), (988,), (-32,), (148,), (-1031,), (-812,), (-125,)] +[(-25,), (-59,), (208,), (988,), (-32,), (149,), (-1033,), (-812,), (-123,)] +[(-39,), (-42,), (200,), (988,), (-26,), (148,), (-1053,), (-813,), (-103,)] +[(-2,), (-38,), (199,), (988,), (-25,), (147,), (-1060,), (-813,), (-96,)] +[(-44,), (-42,), (189,), (990,), (-22,), (138,), (-1063,), (-819,), (-91,)] +[(-40,), (-43,), (174,), (992,), (-17,), (123,), (-1070,), (-828,), (-82,)] +[(-29,), (-46,), (177,), (992,), (-17,), (123,), (-1072,), (-828,), (-80,)] +[(-20,), (-47,), (173,), (992,), (-18,), (123,), (-1068,), (-828,), (-83,)] +[(-25,), (-42,), (169,), (992,), (-19,), (123,), (-1061,), (-827,), (-89,)] +[(-30,), (-30,), (146,), (992,), (-21,), (121,), (-1052,), (-828,), (-98,)] +[(-26,), (-41,), (158,), (992,), (-22,), (121,), (-1043,), (-828,), (-105,)] +[(-26,), (-41,), (155,), (992,), (-22,), (118,), (-1042,), (-830,), (-107,)] +[(-24,), (-38,), (150,), (993,), (-22,), (115,), (-1040,), (-832,), (-108,)] +[(-25,), (-40,), (143,), (993,), (-21,), (110,), (-1039,), (-835,), (-109,)] +[(-25,), (-39,), (146,), (994,), (-19,), (103,), (-1038,), (-839,), (-109,)] +[(-21,), (-36,), (132,), (994,), (-18,), (98,), (-1038,), (-842,), (-108,)] +[(-24,), (-35,), (130,), (995,), (-18,), (93,), (-1035,), (-845,), (-110,)] +[(-22,), (-30,), (123,), (995,), (-18,), (89,), (-1032,), (-847,), (-113,)] +[(-23,), (-26,), (118,), (996,), (-17,), (82,), (-1027,), (-851,), (-117,)] +[(-25,), (-30,), (111,), (996,), (-16,), (78,), (-1026,), (-854,), (-119,)] +[(-24,), (-28,), (110,), (997,), (-15,), (73,), (-1025,), (-856,), (-119,)] +[(-22,), (-28,), (103,), (997,), (-15,), (70,), (-1024,), (-858,), (-120,)] +[(-22,), (-26,), (97,), (997,), (-14,), (67,), (-1023,), (-860,), (-121,)] +[(-20,), (-25,), (95,), (997,), (-13,), (63,), (-1025,), (-862,), (-118,)] +[(-22,), (-22,), (90,), (998,), (-12,), (60,), (-1023,), (-864,), (-120,)] +[(-21,), (-23,), (86,), (998,), (-12,), (57,), (-1025,), (-866,), (-118,)] +[(-21,), (-25,), (83,), (998,), (-11,), (53,), (-1027,), (-868,), (-116,)] +[(-22,), (-22,), (80,), (998,), (-10,), (50,), (-1029,), (-870,), (-114,)] +[(-21,), (-19,), (76,), (998,), (-9,), (46,), (-1032,), (-872,), (-112,)] +[(-22,), (-20,), (70,), (999,), (-7,), (43,), (-1040,), (-874,), (-103,)] +[(-21,), (-27,), (73,), (999,), (-6,), (39,), (-1050,), (-876,), (-93,)] +[(-19,), (-21,), (65,), (999,), (-6,), (36,), (-1051,), (-878,), (-92,)] +[(-20,), (-23,), (61,), (999,), (-5,), (33,), (-1049,), (-880,), (-94,)] +[(-19,), (-9,), (53,), (999,), (-4,), (29,), (-1054,), (-883,), (-89,)] +[(-23,), (-9,), (51,), (999,), (-4,), (26,), (-1046,), (-884,), (-97,)] +[(-20,), (-19,), (53,), (999,), (-4,), (24,), (-1039,), (-885,), (-104,)] +[(-23,), (-18,), (52,), (999,), (-4,), (22,), (-1042,), (-886,), (-101,)] +[(-20,), (-14,), (49,), (999,), (-3,), (20,), (-1049,), (-888,), (-93,)] +[(-20,), (-17,), (48,), (999,), (-2,), (18,), (-1052,), (-889,), (-91,)] +[(-18,), (-17,), (45,), (999,), (-2,), (17,), (-1051,), (-890,), (-92,)] +[(-19,), (-9,), (42,), (999,), (-2,), (15,), (-1052,), (-891,), (-90,)] +[(-18,), (-13,), (41,), (999,), (-1,), (12,), (-1067,), (-892,), (-76,)] +[(-18,), (-15,), (41,), (999,), (0,), (9,), (-1112,), (-894,), (-30,)] +[(-16,), (-14,), (36,), (999,), (0,), (6,), (-1161,), (-896,), (17,)] +[(-20,), (-10,), (32,), (999,), (0,), (4,), (-1254,), (-897,), (110,)] +[(-19,), (-13,), (30,), (999,), (1,), (2,), (-1356,), (-898,), (212,)] +[(-21,), (-10,), (32,), (999,), (1,), (0,), (-1773,), (-898,), (629,)] +[(-20,), (-9,), (28,), (999,), (2,), (0,), (1351,), (-898,), (1104,)] +[(-17,), (-10,), (23,), (999,), (2,), (-1,), (1200,), (-898,), (1255,)] +[(-21,), (-9,), (27,), (999,), (3,), (-3,), (1045,), (-897,), (1410,)] +[(-22,), (-8,), (22,), (999,), (3,), (-5,), (994,), (-896,), (1461,)] +[(-19,), (-11,), (24,), (999,), (4,), (-6,), (974,), (-895,), (1481,)] +[(-19,), (-8,), (18,), (999,), (4,), (-8,), (948,), (-894,), (1507,)] +[(-18,), (-10,), (20,), (999,), (5,), (-9,), (940,), (-893,), (1515,)] +[(-19,), (-9,), (20,), (999,), (5,), (-10,), (931,), (-893,), (1524,)] +[(-19,), (-6,), (17,), (999,), (6,), (-12,), (937,), (-892,), (1518,)] +[(-19,), (-7,), (16,), (999,), (6,), (-13,), (933,), (-891,), (1522,)] +[(-19,), (-8,), (16,), (999,), (7,), (-14,), (930,), (-890,), (1525,)] +[(-20,), (-8,), (17,), (999,), (7,), (-15,), (925,), (-890,), (1530,)] +[(-21,), (-6,), (10,), (999,), (7,), (-15,), (918,), (-889,), (1537,)] +[(-19,), (-8,), (14,), (999,), (8,), (-16,), (916,), (-889,), (1539,)] +[(-19,), (-6,), (12,), (999,), (8,), (-17,), (906,), (-889,), (1548,)] +[(-17,), (-7,), (9,), (999,), (8,), (-18,), (903,), (-888,), (1551,)] +[(-20,), (-7,), (10,), (999,), (8,), (-18,), (905,), (-888,), (1550,)] +[(-19,), (-4,), (10,), (999,), (9,), (-19,), (908,), (-887,), (1546,)] +[(-22,), (-7,), (10,), (999,), (9,), (-20,), (900,), (-886,), (1555,)] +[(-19,), (-6,), (8,), (999,), (9,), (-21,), (902,), (-886,), (1553,)] +[(-18,), (7,), (6,), (999,), (10,), (-22,), (899,), (-886,), (1555,)] +[(-21,), (-5,), (7,), (999,), (10,), (-22,), (900,), (-885,), (1555,)] +[(-21,), (-5,), (2,), (999,), (10,), (-23,), (896,), (-885,), (1558,)] +[(-21,), (-4,), (5,), (999,), (10,), (-23,), (891,), (-885,), (1563,)] +[(-20,), (0,), (-1,), (999,), (10,), (-23,), (890,), (-884,), (1564,)] +[(-20,), (-6,), (0,), (999,), (10,), (-24,), (890,), (-884,), (1564,)] +[(-18,), (-7,), (6,), (999,), (11,), (-25,), (896,), (-884,), (1558,)] +[(-19,), (-2,), (4,), (999,), (11,), (-25,), (896,), (-883,), (1558,)] +[(-18,), (-3,), (0,), (999,), (11,), (-26,), (894,), (-883,), (1560,)] +[(-21,), (-5,), (6,), (999,), (11,), (-26,), (889,), (-883,), (1565,)] +[(-18,), (-5,), (1,), (999,), (11,), (-26,), (890,), (-883,), (1565,)] +[(-16,), (-5,), (0,), (999,), (11,), (-27,), (886,), (-883,), (1569,)] +[(-19,), (-2,), (2,), (999,), (11,), (-27,), (888,), (-883,), (1566,)] +[(-22,), (-4,), (0,), (999,), (11,), (-27,), (881,), (-883,), (1573,)] +[(-19,), (-4,), (-4,), (999,), (11,), (-27,), (875,), (-883,), (1579,)] +[(-18,), (-5,), (1,), (999,), (10,), (-27,), (871,), (-883,), (1583,)] +[(-20,), (0,), (-1,), (999,), (10,), (-27,), (867,), (-882,), (1586,)] +[(-20,), (-4,), (-1,), (999,), (10,), (-27,), (865,), (-882,), (1589,)] +[(-18,), (-2,), (1,), (999,), (10,), (-27,), (866,), (-882,), (1588,)] +[(-21,), (-3,), (-2,), (999,), (10,), (-27,), (866,), (-882,), (1588,)] +[(-23,), (-6,), (0,), (999,), (10,), (-27,), (861,), (-882,), (1592,)] +[(-21,), (-3,), (8,), (999,), (10,), (-27,), (860,), (-883,), (1594,)] +[(-27,), (-5,), (11,), (999,), (9,), (-25,), (852,), (-884,), (1601,)] +[(-54,), (-67,), (21,), (999,), (0,), (-8,), (611,), (-895,), (-1787,)] +[(-158,), (-79,), (-25,), (999,), (-24,), (26,), (-786,), (-879,), (-417,)] +[(-164,), (-119,), (11,), (992,), (-68,), (96,), (-871,), (-832,), (-354,)] +[(-81,), (-62,), (-27,), (973,), (-131,), (184,), (-904,), (-769,), (-354,)] +[(-22,), (-41,), (-15,), (949,), (-188,), (251,), (-931,), (-716,), (-367,)] +[(67,), (-69,), (-54,), (882,), (-319,), (345,), (-963,), (-619,), (-427,)] +[(86,), (-48,), (-60,), (778,), (-470,), (416,), (-1002,), (-510,), (-485,)] +[(281,), (-36,), (92,), (567,), (-697,), (436,), (-1056,), (-345,), (-579,)] +[(242,), (-98,), (222,), (381,), (-855,), (351,), (-1098,), (-224,), (-676,)] +[(67,), (-57,), (220,), (206,), (-960,), (186,), (-1141,), (-119,), (-789,)] +[(31,), (-200,), (261,), (114,), (-992,), (33,), (-1158,), (-65,), (-880,)] +[(10,), (61,), (274,), (23,), (-962,), (-270,), (-1175,), (-13,), (-1056,)] +[(-15,), (85,), (100,), (-51,), (-867,), (-495,), (-1193,), (29,), (-1197,)] +[(-4,), (-68,), (130,), (-66,), (-833,), (-548,), (-1199,), (38,), (-1233,)] +[(221,), (-905,), (-10,), (-91,), (-736,), (-670,), (-1204,), (52,), (-1323,)] +[(-243,), (-294,), (1174,), (-146,), (-547,), (-823,), (-1208,), (84,), (-1463,)] +[(-30,), (-80,), (-32,), (-155,), (-326,), (-932,), (-1227,), (89,), (-1606,)] +[(56,), (-138,), (163,), (-128,), (-391,), (-910,), (-1232,), (73,), (-1567,)] +[(2,), (-98,), (129,), (-104,), (-413,), (-904,), (-1237,), (60,), (-1554,)] +[(-10,), (-78,), (128,), (-84,), (-355,), (-930,), (-1238,), (48,), (-1591,)] +[(-17,), (-298,), (-76,), (-57,), (-258,), (-964,), (-1240,), (33,), (-1650,)] +[(-44,), (-129,), (8,), (-40,), (-197,), (-979,), (-1238,), (23,), (-1685,)] +[(-55,), (-160,), (3,), (-38,), (-210,), (-976,), (-1235,), (22,), (-1678,)] +[(-15,), (-149,), (99,), (-36,), (-240,), (-970,), (-1229,), (20,), (-1660,)] +[(-33,), (-133,), (130,), (-33,), (-212,), (-976,), (-1223,), (19,), (-1677,)] +[(11,), (-193,), (-42,), (-20,), (-162,), (-986,), (-1213,), (11,), (-1706,)] +[(30,), (270,), (-114,), (9,), (-72,), (-997,), (-1211,), (-5,), (-1758,)] +[(25,), (-595,), (328,), (47,), (-15,), (-998,), (-1229,), (-27,), (-1791,)] +[(-2,), (5,), (-251,), (37,), (-3,), (-999,), (-1233,), (-21,), (-1798,)] +[(4,), (-139,), (-131,), (13,), (-28,), (-999,), (-1223,), (-7,), (-1783,)] +[(5,), (-90,), (-4,), (3,), (-79,), (-996,), (-1215,), (-2,), (-1754,)] +[(-19,), (-119,), (17,), (0,), (-118,), (-992,), (-1211,), (0,), (-1732,)] +[(-8,), (-140,), (51,), (-4,), (-100,), (-994,), (-1208,), (2,), (-1742,)] +[(-30,), (-92,), (-9,), (-11,), (-64,), (-997,), (-1206,), (6,), (-1762,)] +[(19,), (-209,), (30,), (-17,), (5,), (-999,), (-1202,), (10,), (1796,)] +[(59,), (-326,), (23,), (-26,), (182,), (-982,), (-1200,), (15,), (1695,)] +[(53,), (-245,), (-77,), (-43,), (596,), (-801,), (-1196,), (25,), (1433,)] +[(-47,), (-39,), (-145,), (-65,), (959,), (-275,), (-1196,), (37,), (1060,)] +[(36,), (217,), (-156,), (-72,), (954,), (288,), (-1197,), (41,), (731,)] +[(-26,), (138,), (-54,), (-97,), (745,), (659,), (-1199,), (56,), (485,)] +[(17,), (153,), (-72,), (-125,), (658,), (741,), (-1199,), (72,), (415,)] +[(15,), (108,), (-34,), (-121,), (597,), (792,), (-1199,), (69,), (370,)] +[(-17,), (140,), (-243,), (-74,), (589,), (804,), (-1200,), (42,), (362,)] +[(20,), (282,), (-46,), (-2,), (560,), (828,), (-1196,), (1,), (340,)] +[(-56,), (-93,), (-366,), (128,), (521,), (843,), (-1174,), (-73,), (317,)] +[(9,), (-138,), (-336,), (164,), (515,), (840,), (-1165,), (-94,), (315,)] +[(93,), (711,), (39,), (164,), (507,), (845,), (-1158,), (-94,), (309,)] +[(37,), (179,), (116,), (169,), (501,), (848,), (-1155,), (-97,), (305,)] +[(-77,), (-103,), (-154,), (172,), (469,), (865,), (-1155,), (-99,), (284,)] +[(-7,), (57,), (-28,), (167,), (400,), (900,), (-1162,), (-96,), (239,)] +[(-20,), (72,), (232,), (69,), (356,), (931,), (-1175,), (-40,), (209,)] +[(159,), (185,), (-138,), (-16,), (267,), (963,), (-1190,), (9,), (154,)] +[(4,), (185,), (3,), (2,), (287,), (957,), (-1202,), (-1,), (167,)] +[(21,), (65,), (-20,), (3,), (304,), (952,), (-1212,), (-2,), (177,)] +[(7,), (142,), (-39,), (5,), (279,), (960,), (-1217,), (-3,), (162,)] +[(28,), (164,), (-45,), (5,), (251,), (967,), (-1222,), (-3,), (145,)] +[(20,), (156,), (-31,), (3,), (219,), (975,), (-1229,), (-2,), (126,)] +[(11,), (108,), (-10,), (3,), (176,), (984,), (-1233,), (-1,), (101,)] +[(14,), (133,), (-13,), (3,), (159,), (987,), (-1233,), (-1,), (91,)] +[(12,), (117,), (-15,), (2,), (116,), (993,), (-1232,), (-1,), (66,)] +[(-22,), (25,), (6,), (1,), (101,), (994,), (-1231,), (-1,), (58,)] +[(14,), (44,), (-18,), (2,), (91,), (995,), (-1228,), (-1,), (52,)] +[(9,), (0,), (-7,), (3,), (78,), (996,), (-1222,), (-1,), (45,)] +[(-7,), (95,), (-29,), (3,), (63,), (997,), (-1215,), (-2,), (36,)] +[(-20,), (82,), (-14,), (4,), (36,), (999,), (-1210,), (-2,), (20,)] +[(23,), (38,), (26,), (6,), (1,), (999,), (-1204,), (-3,), (1,)] +[(19,), (93,), (-15,), (6,), (-22,), (999,), (-1198,), (-3,), (-13,)] +[(-38,), (241,), (49,), (8,), (-24,), (999,), (-1193,), (-4,), (-14,)] +[(43,), (101,), (-67,), (11,), (15,), (999,), (-1194,), (-6,), (8,)] +[(51,), (-74,), (-17,), (14,), (60,), (998,), (-1200,), (-8,), (34,)] +[(76,), (-80,), (-9,), (16,), (119,), (992,), (-1205,), (-9,), (68,)] +[(30,), (-9,), (0,), (17,), (127,), (991,), (-1206,), (-9,), (73,)] +[(18,), (24,), (-5,), (17,), (98,), (994,), (-1204,), (-10,), (56,)] +[(5,), (-5,), (0,), (17,), (68,), (997,), (-1200,), (-10,), (39,)] +[(20,), (38,), (12,), (16,), (20,), (999,), (-1194,), (-9,), (12,)] +[(18,), (49,), (-7,), (16,), (14,), (999,), (-1194,), (-9,), (8,)] +[(20,), (-11,), (-1,), (17,), (37,), (999,), (-1192,), (-10,), (21,)] +[(19,), (17,), (0,), (17,), (53,), (998,), (-1192,), (-10,), (30,)] +[(21,), (32,), (-1,), (17,), (88,), (995,), (-1193,), (-9,), (50,)] +[(20,), (-127,), (28,), (16,), (121,), (992,), (-1193,), (-9,), (69,)] +[(22,), (30,), (-5,), (15,), (130,), (991,), (-1193,), (-9,), (74,)] +[(17,), (34,), (-6,), (15,), (125,), (991,), (-1192,), (-8,), (72,)] +[(22,), (-24,), (0,), (15,), (122,), (992,), (-1192,), (-8,), (70,)] +[(20,), (20,), (-1,), (14,), (123,), (992,), (-1192,), (-8,), (70,)] +[(19,), (-1,), (0,), (13,), (120,), (992,), (-1192,), (-7,), (69,)] +[(10,), (-2,), (-11,), (11,), (120,), (992,), (-1192,), (-6,), (69,)] +[(16,), (9,), (3,), (9,), (118,), (992,), (-1192,), (-5,), (68,)] +[(15,), (-8,), (1,), (8,), (117,), (993,), (-1192,), (-4,), (67,)] +[(9,), (4,), (-3,), (5,), (118,), (992,), (-1192,), (-3,), (68,)] +[(9,), (5,), (-1,), (3,), (115,), (993,), (-1192,), (-2,), (66,)] +[(7,), (1,), (-1,), (2,), (115,), (993,), (-1192,), (-1,), (66,)] +[(6,), (-5,), (0,), (1,), (114,), (993,), (-1191,), (0,), (65,)] +[(5,), (-5,), (-3,), (0,), (114,), (993,), (-1191,), (0,), (65,)] +[(5,), (3,), (-2,), (0,), (114,), (993,), (-1191,), (0,), (65,)] +[(3,), (0,), (-2,), (-1,), (113,), (993,), (-1191,), (1,), (65,)] +[(3,), (-1,), (0,), (-2,), (113,), (993,), (-1191,), (1,), (65,)] +[(3,), (0,), (0,), (-2,), (113,), (993,), (-1191,), (1,), (65,)] +[(3,), (1,), (-1,), (-3,), (113,), (993,), (-1191,), (1,), (65,)] +[(3,), (1,), (-3,), (-3,), (112,), (993,), (-1191,), (2,), (64,)] +[(4,), (-3,), (-1,), (-4,), (113,), (993,), (-1191,), (2,), (64,)] +[(1,), (4,), (0,), (-4,), (113,), (993,), (-1191,), (2,), (65,)] +[(0,), (-11,), (-2,), (-4,), (113,), (993,), (-1191,), (2,), (65,)] +[(3,), (3,), (-1,), (-4,), (113,), (993,), (-1191,), (2,), (65,)] +[(4,), (-2,), (-2,), (-4,), (112,), (993,), (-1191,), (2,), (64,)] +[(3,), (-1,), (-3,), (-4,), (111,), (993,), (-1190,), (2,), (64,)] +[(2,), (-2,), (-1,), (-4,), (111,), (993,), (-1190,), (2,), (63,)] +[(-1,), (-2,), (-2,), (-4,), (111,), (993,), (-1190,), (2,), (63,)] +[(1,), (0,), (-2,), (-4,), (111,), (993,), (-1190,), (2,), (63,)] +[(0,), (0,), (-3,), (-4,), (110,), (993,), (-1190,), (2,), (63,)] +[(1,), (-3,), (-1,), (-5,), (110,), (993,), (-1190,), (2,), (63,)] +[(-1,), (0,), (-4,), (-5,), (110,), (993,), (-1190,), (3,), (63,)] +[(1,), (0,), (-1,), (-5,), (110,), (993,), (-1190,), (3,), (63,)] +[(1,), (-2,), (0,), (-5,), (110,), (993,), (-1190,), (2,), (63,)] +[(3,), (-4,), (-1,), (-5,), (110,), (993,), (-1190,), (2,), (63,)] +[(2,), (3,), (-2,), (-5,), (110,), (993,), (-1190,), (2,), (63,)] +[(1,), (-1,), (0,), (-5,), (109,), (993,), (-1189,), (2,), (63,)] +[(2,), (0,), (-3,), (-4,), (109,), (993,), (-1189,), (2,), (63,)] +[(1,), (-1,), (-2,), (-4,), (109,), (993,), (-1189,), (2,), (63,)] +[(1,), (0,), (-2,), (-4,), (110,), (993,), (-1189,), (2,), (63,)] +[(1,), (4,), (1,), (-4,), (109,), (993,), (-1189,), (2,), (63,)] +[(3,), (0,), (-3,), (-4,), (110,), (993,), (-1189,), (2,), (63,)] +[(1,), (-1,), (-1,), (-4,), (110,), (993,), (-1189,), (2,), (63,)] +[(1,), (1,), (0,), (-4,), (109,), (993,), (-1189,), (2,), (63,)] +[(1,), (0,), (0,), (-5,), (109,), (993,), (-1189,), (2,), (62,)] +[(0,), (-2,), (-1,), (-5,), (109,), (993,), (-1188,), (2,), (62,)] +[(2,), (1,), (0,), (-4,), (109,), (993,), (-1188,), (2,), (62,)] +[(2,), (1,), (-4,), (-5,), (109,), (993,), (-1188,), (2,), (62,)] +[(0,), (0,), (2,), (-5,), (109,), (994,), (-1188,), (2,), (62,)] +[(1,), (0,), (0,), (-5,), (109,), (994,), (-1188,), (2,), (62,)] +[(3,), (-1,), (-2,), (-5,), (108,), (994,), (-1188,), (2,), (62,)] +[(3,), (0,), (-1,), (-4,), (108,), (994,), (-1188,), (2,), (62,)] +[(1,), (1,), (0,), (-5,), (108,), (994,), (-1188,), (2,), (62,)] +[(2,), (-2,), (-2,), (-5,), (108,), (994,), (-1188,), (2,), (62,)] +[(5,), (-1,), (-2,), (-5,), (108,), (994,), (-1188,), (3,), (62,)] +[(1,), (0,), (0,), (-5,), (108,), (994,), (-1188,), (3,), (62,)] +[(0,), (-5,), (0,), (-5,), (108,), (994,), (-1188,), (3,), (62,)] +[(0,), (0,), (-8,), (-5,), (108,), (994,), (-1187,), (3,), (62,)] +[(-1,), (11,), (-5,), (-5,), (107,), (994,), (-1187,), (3,), (61,)] +[(1,), (3,), (2,), (-5,), (108,), (994,), (-1187,), (3,), (62,)] +[(-6,), (-26,), (-48,), (-5,), (105,), (994,), (-1187,), (3,), (60,)] +[(0,), (11,), (-18,), (-5,), (104,), (994,), (-1187,), (3,), (60,)] +[(4,), (-11,), (17,), (-5,), (101,), (994,), (-1187,), (3,), (58,)] +[(3,), (-2,), (4,), (-5,), (106,), (994,), (-1187,), (3,), (60,)] +[(0,), (18,), (-6,), (-5,), (103,), (994,), (-1187,), (2,), (59,)] +[(4,), (-9,), (2,), (-5,), (99,), (994,), (-1187,), (3,), (57,)] +[(-1,), (-11,), (0,), (-5,), (101,), (994,), (-1187,), (3,), (57,)] +[(1,), (8,), (-6,), (-5,), (102,), (994,), (-1187,), (3,), (58,)] +[(2,), (-10,), (-1,), (-5,), (101,), (994,), (-1187,), (3,), (58,)] +[(0,), (0,), (10,), (-6,), (105,), (994,), (-1186,), (3,), (60,)] +[(3,), (-8,), (-49,), (-5,), (99,), (994,), (-1186,), (3,), (57,)] +[(-1,), (-20,), (-5,), (-5,), (101,), (994,), (-1186,), (3,), (58,)] +[(2,), (-21,), (-3,), (-5,), (100,), (994,), (-1186,), (3,), (57,)] +[(2,), (14,), (-8,), (-5,), (101,), (994,), (-1186,), (3,), (58,)] +[(0,), (-12,), (-4,), (-5,), (99,), (995,), (-1186,), (3,), (57,)] +[(-1,), (-22,), (-2,), (-5,), (101,), (994,), (-1186,), (3,), (58,)] +[(2,), (9,), (-1,), (-5,), (98,), (995,), (-1186,), (2,), (56,)] +[(2,), (-11,), (5,), (-5,), (100,), (994,), (-1186,), (3,), (57,)] +[(0,), (-1,), (0,), (-5,), (102,), (994,), (-1186,), (3,), (58,)] +[(1,), (4,), (-1,), (-5,), (101,), (994,), (-1186,), (3,), (58,)] +[(1,), (-4,), (0,), (-5,), (101,), (994,), (-1185,), (3,), (58,)] +[(1,), (0,), (-3,), (-6,), (102,), (994,), (-1185,), (3,), (59,)] +[(3,), (1,), (-2,), (-6,), (102,), (994,), (-1185,), (3,), (58,)] +[(0,), (-4,), (0,), (-6,), (102,), (994,), (-1185,), (3,), (58,)] +[(1,), (6,), (-3,), (-6,), (103,), (994,), (-1185,), (3,), (59,)] +[(2,), (-2,), (-1,), (-6,), (102,), (994,), (-1185,), (3,), (58,)] +[(1,), (-3,), (0,), (-6,), (102,), (994,), (-1185,), (3,), (58,)] \ No newline at end of file diff --git a/byteDecodingPlayground.py b/byteDecodingPlayground.py new file mode 100644 index 0000000..9044a22 --- /dev/null +++ b/byteDecodingPlayground.py @@ -0,0 +1,11 @@ +import struct +from bitstring import BitArray +test = b"5\x01\'\x02\xfd\x02/\x02e\x01%\xfd8\xc8Xn<\xc3" +# test = b'\x0f\x00' +# print(len(test)) +# first = test[:4] +# +# last = test[14:] +# + +print(BitArray(test).bin[:1]) \ No newline at end of file diff --git a/subscribe_to_notification.py b/subscribe_to_notification.py index 95fdb85..f306e99 100644 --- a/subscribe_to_notification.py +++ b/subscribe_to_notification.py @@ -12,21 +12,46 @@ import struct from bleak import BleakClient from bleak import _logger as logger - +from bitstring import BitArray +from struct import Struct BUTTON = 1 GYROSCOPE = 2 ACCELEROMETER = 3 +BATTERY = 4 +TEMPERATURE = 5 + CHARACTERISTIC_UUIDS = { - ("64a7000d-f691-4b93-a6f4-0968f5b648f8"):BUTTON,#Button + # ("64a7000d-f691-4b93-a6f4-0968f5b648f8"):BUTTON,#Button # ("64a7000a-f691-4b93-a6f4-0968f5b648f8"):GYROSCOPE,#9 axis - # ("64a7000c-f691-4b93-a6f4-0968f5b648f8"):ACCELEROMETER#Accel + ("64a7000c-f691-4b93-a6f4-0968f5b648f8"): ACCELEROMETER, # Accel + # ("64a70007-f691-4b93-a6f4-0968f5b648f8"):BATTERY, + # ("64a70014-f691-4b93-a6f4-0968f5b648f8"):TEMPERATURE +# Accel } # <--- Change to the characteristic you want to enable notifications from. -device_address = "e3:ae:cd:af:28:e2" +# device_address = "e3:ae:cd:af:28:e2" +device_address = "D8:9B:12:D1:08:80" def decode_button(data): print(data) - print(struct.unpack('>H', data)) + print(int.from_bytes(data, byteorder='big')) + +def decode_accelerometer(data): + # print(data) + # print(len(data)) + print([x for x in data]) + print(int.from_bytes()) + +def decode_battery(data): + print(len(data)) + print(data) + print(int.from_bytes(data, byteorder='big')) + +def decode_temp(data): + print(len(data)) + print(data) + print(struct.unpack("h", data)) + def notification_handler(sender, data): """Simple notification handler which prints the data received.""" @@ -35,9 +60,22 @@ def notification_handler(sender, data): print(f"BUTTON PRESSED {data}") decode_button(data) elif sender == GYROSCOPE: - print(f"GYRO CHANGED - {data}") + # print(f"GYRO CHANGED - {data}") + print(BitArray(data).bin[:1]) elif sender == ACCELEROMETER: - print(f"ACCEL CHANGED - {data}") + # print(f"ACCEL CHANGED - {data}") + # print(BitArray(data).bin[:1]) + # print(struct.unpack("h",data[:2])) + s = Struct("h") + print([x for x in s.iter_unpack(data)]) + # print(struct.unpack("e",data[:2])) + # print(struct.unpack("f", data[:4])) + + # decode_accelerometer(data) + elif sender == BATTERY: + decode_battery(data) + elif sender == TEMPERATURE: + decode_temp(data) async def start_notify(client):