-
Notifications
You must be signed in to change notification settings - Fork 2
/
testcases.py
6 lines (5 loc) · 23.8 KB
/
testcases.py
1
2
3
4
5
6
points1 = [(637, -932), (-993, 176), (693, 817), (418, -676), (-266, -531), (-179, -874), (-926, -332), (-379, 757), (-8, 183), (-991, 262), (880, 978), (-346, 528), (-258, -852), (-41, -124), (806, 901), (-189, -707), (393, -95), (905, -461), (127, -367), (-236, -204), (-527, 538), (-519, 552), (259, 330), (506, -730), (818, 821), (337, 283), (856, -879), (-511, 907), (-450, -145), (960, -344), (237, 338), (-38, -236), (-142, -238), (-95, 941), (-920, 764), (-464, 506), (-506, 636), (-153, 318), (-537, 826), (322, -616), (134, 561), (-13, 49), (-633, 179), (273, 289), (559, -67), (825, -477), (220, 830), (595, 736), (-329, 783), (447, 428), (451, 473), (929, 4), (281, -1000), (-695, 714), (-272, 15), (353, -92), (718, 3), (-697, -320), (-308, 304), (-46, -21), (464, -456), (395, -240), (-563, 569), (-126, 483), (150, -397), (-277, -522), (955, 960), (906, -576), (-960, 710), (37, -12), (-785, -988), (875, 311), (-538, -288), (-21, -836), (-961, -88), (-355, -211), (171, 835), (859, -420), (-300, -252), (178, -751), (385, 254), (-808, -114), (-895, -453), (-574, 167), (330, -750), (-496, -386), (-17, -416), (-756, -195), (832, 36), (-566, 123), (294, -449), (-366, 754), (431, 565), (9, -29), (-398, -214), (248, -236), (669, -700), (-794, -181), (-391, -855), (-45, -775), (391, -176), (694, -205), (569, 704), (-348, -110), (-669, 343), (933, -642), (226, 393), (223, -667), (763, 727), (739, -901), (-390, 771), (660, 393), (620, -71), (167, -624), (-325, 697), (584, 90), (-751, -574), (-73, -569), (938, -647), (-179, 598), (-681, 566), (-511, 520), (-258, -331), (13, 930), (656, -995), (907, -377), (634, -691), (89, -982), (-408, -816), (-544, 168), (804, -599), (-544, -401), (108, -30), (217, -166), (298, 405), (-773, -102), (-853, -370), (15, 629), (83, 944), (441, -484), (232, 381), (901, 80), (-819, -657), (-886, -665), (-691, 61), (-140, -271), (106, 20), (-156, 119), (726, -148), (-922, 448)]
points2 = [(649, -188), (-452, -588), (-595, 268), (-906, -114), (-815, -1), (832, -847), (-817, -945), (-993, 402), (956, 951), (106, 681), (-258, 478), (147, 855), (145, -887), (121, -130), (-56, -330), (721, 676), (774, -182), (310, 552), (845, -414), (497, 521), (191, -441), (-440, -403), (-558, 736), (151, -375), (202, -775), (587, 328), (-519, 526), (-898, -980), (955, 185), (596, -445), (649, 432), (-495, 492), (-728, 423), (-868, -772), (280, 443), (-24, -351), (998, 981), (-320, -512), (772, 566), (846, -220), (-152, 488), (216, -294), (401, 830), (378, 971), (-853, -971), (186, -353), (-768, -47), (-672, 986), (-9, 72), (-542, -444), (-121, 874), (-473, -319), (664, -240), (293, -18), (-999, -747), (594, -164), (335, 128), (185, -438), (768, -974), (471, -599), (986, 504), (-534, -491), (-315, 814), (961, 569), (319, -529), (-516, -894), (-281, -875), (-985, -61), (670, 776), (765, 965), (82, -97), (948, 79), (-546, -849), (770, 192), (-565, -58), (-612, -968), (44, 947), (-466, 813), (424, -570), (640, 618), (-445, 93), (-930, 932), (760, -85), (-212, 963), (637, 772), (-686, 13), (556, -287), (-160, -149), (563, 959), (765, -470), (706, -458), (786, -93), (806, 268), (-46, -424), (-916, -718), (940, 843), (9, 749), (229, 353), (912, -526), (-420, 492), (-115, -274), (384, 429), (334, 311), (727, 270), (253, -625), (805, 553), (558, 799), (727, -483), (192, 872), (213, -615), (796, 115), (930, -98), (-535, 895), (-10, 931), (-608, 292), (467, 666), (378, -463), (-252, -108), (28, -255), (707, -45), (89, -683), (-540, -741), (836, -918), (735, -424), (-306, 471), (-358, 543), (-422, -216), (316, 383), (-350, -535), (626, 59), (842, 466), (504, -895), (954, 825), (448, -763), (-889, -782), (898, -946), (-606, 500), (742, -991), (179, -134), (27, 490), (-333, 12), (-18, -50), (-654, 214), (739, -672), (152, 484), (-205, -60), (606, 820), (627, 253), (-523, -440), (223, -916), (-86, -958), (-355, -114), (437, -160), (-813, -371), (309, -249), (54, 118), (-71, -301), (-313, -642), (802, -501), (123, -307), (-999, 829), (-351, -484), (-221, 699), (-625, -419), (823, 979), (-834, 588), (-265, -737), (718, -448), (-763, -420), (67, 758), (-686, 781), (-62, -899), (589, -427), (930, -219), (-308, -98), (-690, 576), (-159, 894), (-438, 607), (401, 35), (-283, 179), (-829, -224), (625, 664), (-11, -367), (505, 589), (-793, -410), (-641, 920), (86, -900), (-9, -240), (381, 503), (-329, 993), (561, -312), (-422, -131), (581, 207), (859, -61), (-820, 840), (876, -263), (-951, -662), (-33, 910), (21, -214), (-791, 118)]
points3 = [(326, 891), (-311, -393), (286, -196), (-366, -361), (-345, -957), (346, -425), (878, -752), (-535, 722), (-809, -914), (-985, 198), (-808, -94), (397, -915), (229, 166), (163, 721), (150, 390), (-431, -141), (350, 33), (-403, 565), (-748, -141), (562, 843), (-937, 6), (-695, -648), (-240, -998), (-805, 971), (333, -927), (991, 228), (661, -838), (-365, 58), (942, 616), (-912, 292), (589, -235), (-176, -792), (-242, 150), (833, 112), (-7, 227), (546, 614), (-280, 491), (-902, -737), (-386, -679), (731, -803), (-873, 978), (-20, 247), (-334, 933), (-646, -752), (-920, 503), (903, -218), (113, 630), (-259, 948), (-89, -889), (-452, 273), (619, -488), (-902, -525), (262, -779), (-311, -705), (-500, 952), (-300, 541), (-274, 647), (809, -298), (381, -582), (-779, 263), (-150, 617), (-888, -1), (-805, -50), (-118, -353), (421, -676), (29, -766), (-547, -951), (-382, -521), (498, 76), (-807, -195), (-267, 753), (-123, 551), (848, -337), (-354, -826), (-104, 361), (-120, -190), (-72, -250), (620, 637), (-921, -345), (222, 266), (145, 619), (-983, -842), (-763, -950), (-846, 207), (730, -309), (-21, -968), (-958, -12), (847, 143), (-307, -282), (-166, -767), (-870, -39), (-234, 398), (997, 629), (-335, 96), (520, 483), (-643, 913), (279, 37), (-16, 689), (114, 127), (-313, -176), (-144, -641), (647, -561), (183, -450), (682, 523), (503, 949), (5, 838), (926, 920), (529, 140), (428, -789), (-428, 773), (180, 803), (-140, 861), (-262, 189), (429, 630), (-412, 499), (-15, -443), (468, 647), (-208, -682), (-434, -156), (989, -131), (791, 792), (939, 327), (64, -401), (-230, 187), (604, 948), (156, 774), (-209, 815), (-263, -687), (-675, 925), (-255, 285), (198, -312), (-978, -738), (-110, 286), (-814, -746), (418, 485), (-875, 358), (-523, 945), (929, 150), (965, 185), (-668, 825), (518, -424), (648, 888), (-489, -572), (-587, -775), (583, 317), (702, 119), (16, -177), (985, -24), (-29, 861), (440, 943), (-740, 460), (-127, -72), (854, 292), (838, 439), (-270, -737), (-371, 914), (-694, 326), (-189, 762), (39, 275), (-846, -409), (255, -318), (-770, 776), (-871, -530), (645, -213), (546, -711), (-50, 798), (435, 618), (-674, 602), (59, -335), (380, -425), (411, -102), (987, -658), (430, 508), (737, -944), (470, -962), (-803, 91), (-4, 980), (180, 679), (-818, -800), (-21, 872), (386, -647), (761, -829), (404, -801), (-561, 927), (-276, 112), (336, 113), (-470, 959), (465, 436), (-759, 676), (222, 652), (107, -991), (-49, -310), (-722, 963), (237, 345), (-740, -449), (427, -940), (-223, -121), (552, 186), (-84, 247), (170, 434), (682, -194), (831, -278), (-205, -676), (-50, -61), (-330, -323), (-815, 342), (327, 471), (-495, 698), (225, -695), (-202, -235), (956, 763), (-700, -162), (-448, 565), (-858, -171), (-468, -908), (-895, -432), (267, 140), (329, 215), (489, -755), (-566, 533), (476, -676), (244, 7), (242, -439), (-566, 203), (113, -893), (222, 530), (914, -4), (-955, -860), (-522, 650), (200, 976), (-666, -614), (-39, -246), (118, 209), (-585, 306), (-427, -726), (49, 15), (-521, -180), (-522, 135), (58, -770), (-814, 99), (962, 118), (-130, -259), (-213, 229), (-95, 345), (-279, -15), (928, 32), (-952, 967), (-899, 246), (-16, -9), (492, 821)]
points4 = [(445, 474), (-780, -573), (248, 61), (980, -68), (294, -928), (760, -613), (779, -476), (109, 638), (-181, 371), (-121, 552), (-991, -574), (-977, 437), (704, -37), (411, -6), (905, 178), (400, -406), (774, 547), (537, 846), (589, 538), (167, 671), (539, -24), (-460, -505), (630, 369), (620, -511), (-707, 907), (-359, -325), (-285, 422), (-35, 69), (922, 73), (-206, 167), (-459, 440), (-394, 477), (819, -221), (431, -309), (563, -346), (361, 678), (-623, 638), (843, 966), (-650, 155), (596, 319), (638, 725), (-204, -917), (-288, -540), (564, 40), (-390, -912), (54, -994), (116, 170), (-98, -361), (-159, -445), (857, 88), (-481, -579), (-413, 102), (-441, -546), (782, 589), (67, 348), (-34, -636), (347, 612), (-787, 421), (118, -308), (673, -857), (-996, 650), (-713, 986), (338, 93), (-689, 379), (-132, -998), (145, 400), (270, -222), (-768, -709), (-880, 259), (693, 886), (-262, 581), (-907, 439), (-688, -505), (762, 461), (-643, -685), (479, 203), (212, -531), (-361, 95), (423, -777), (-64, -929), (-822, -512), (-923, -996), (825, -471), (53, 605), (400, 574), (-463, -437), (-580, 666), (-626, -151), (488, -804), (-984, -347), (145, 827), (-46, -678), (-48, 776), (-754, 103), (-454, 603), (832, 161), (-843, -642), (372, 900), (232, -932), (-243, -679), (515, -765), (789, -435), (-328, 150), (346, -337), (-736, 706), (-539, -817), (836, -865), (256, 199), (14, 300), (872, -728), (699, -975), (-967, 165), (740, -589), (112, -598), (195, -263), (-30, -941), (-633, 660), (-753, -833), (-127, 209), (-996, 168), (406, 544), (306, -696), (646, 279), (-134, 537), (39, -320), (101, 498), (-413, 793), (-312, -452), (666, 29), (787, 846), (-87, 646), (270, 433), (320, -878), (-659, -562), (200, 816), (872, 262), (-147, 526), (-751, 334), (-225, -559), (585, -364), (-630, 841), (887, -252), (-479, -375), (272, 914), (706, 432), (-253, 488), (-709, 973), (-653, -493), (-169, 497), (420, 614), (479, 690), (-752, 163), (290, 961), (168, -970), (-920, 914), (834, -436), (-150, 971), (565, -919), (-826, 216), (-28, 292), (154, 170), (792, -657), (-472, 315), (973, -638), (-297, -225), (-110, -554), (-517, -817), (-371, 308), (311, 484), (528, -30), (-87, 726), (96, 465), (-445, -655), (-588, 231), (54, -403), (-985, 263), (-9, 631), (27, -960), (121, -291), (598, 972), (865, 698), (75, -686), (447, 719), (-954, 331), (-438, -515), (-55, 582), (458, 475), (-929, 502), (-51, 86), (361, 199), (155, 195), (-380, 512), (-266, 806), (194, 526), (232, -576), (878, -104), (-480, 15), (987, -350), (554, 565), (182, -984), (-665, 638), (63, 806), (-310, -855), (-212, -266), (-117, 927), (-608, -269), (988, 213), (-466, 450), (536, 145), (518, 183), (142, -384), (808, -495), (785, -81), (-598, -34), (-634, -7), (-806, 503), (-424, -178), (704, 189), (682, 229), (934, -775), (671, -288), (-667, 383), (653, -887), (590, 360), (500, 737), (-200, -993), (550, 994), (-272, -619), (323, -975), (-854, -925), (345, 432), (882, -375), (-366, 782), (674, -498), (-681, -803), (-325, -848), (-674, 341), (-136, 943), (928, 882), (633, 635), (-280, 444), (-171, -614), (880, -735), (545, -690), (672, -669), (-57, 593), (-963, -666), (196, 206), (-72, 352), (167, 376), (547, 449), (84, -280), (3, -301), (-631, -504), (134, -718), (218, 238), (-178, 352), (977, 279), (-334, -968), (-832, 463), (565, 817), (118, 985), (-191, 954), (-66, -914), (-514, 416), (474, 953), (886, 221), (-390, 446), (-302, -966), (-744, 393), (705, -584), (-704, 390), (-986, -574), (-960, -739), (676, -149), (101, -484), (-171, -514), (-352, -475), (96, -379), (521, 947), (-531, 472), (-717, 316), (241, -118), (307, 417), (-938, -801), (-98, -920), (-889, -381), (-67, -879), (376, -155), (715, -67), (914, -485), (423, -976), (704, 608), (-691, -901), (-134, 209), (546, -605), (-879, 869), (-633, -273), (-205, 831), (-901, 67)]
points5 = [(783, 782), (-853, -860), (-156, -856), (-718, 80), (50, 246), (-849, 932), (192, 351), (787, -183), (30, -979), (10, 128), (956, -893), (-168, 866), (-893, -306), (786, -826), (-5, -378), (943, 397), (900, -40), (-479, -111), (-548, -318), (-526, -646), (-62, -766), (-125, -321), (25, -104), (-52, 292), (-979, 875), (351, 463), (-494, -962), (-503, -762), (-207, 145), (337, -714), (32, 376), (211, 269), (-628, -266), (955, -293), (470, -683), (-896, 241), (-666, -439), (-430, 141), (161, -292), (370, 18), (-392, 386), (-440, -1), (-173, -627), (-969, -900), (-132, -92), (-582, -264), (480, 296), (89, -399), (-502, -646), (-969, 564), (-291, -804), (322, -642), (222, 752), (916, 364), (-27, 746), (394, 850), (744, -772), (300, 565), (295, -838), (897, 187), (436, -877), (759, 272), (374, 285), (244, 942), (110, -896), (-745, 926), (-4, -741), (699, -272), (-789, 55), (-899, -590), (118, 872), (369, -158), (-833, -281), (-560, -371), (100, -873), (378, 851), (127, -132), (931, 936), (-504, -816), (658, -52), (921, 322), (952, 433), (500, -204), (-682, -494), (-262, -662), (-286, -431), (304, -397), (701, -862), (378, 847), (-660, 147), (522, -178), (679, 931), (571, -399), (377, 592), (-403, 728), (-360, -561), (-319, 20), (709, -455), (135, -800), (-246, 394), (-933, 369), (554, -884), (987, 205), (588, -694), (863, 149), (636, 988), (802, -284), (78, -148), (-426, 148), (-582, 313), (-492, -629), (777, -457), (-699, 918), (-506, -450), (-977, 463), (-747, -132), (-590, -117), (-932, -292), (755, 700), (568, 886), (579, 764), (-952, 850), (-4, -298), (588, -59), (-362, -58), (141, -510), (159, -979), (-750, 676), (509, -499), (68, 15), (866, -163), (-988, 948), (537, -601), (179, 343), (590, -705), (-903, 253), (-6, -138), (638, -887), (-711, -995), (185, 385), (-923, 617), (579, -43), (-29, 195), (-116, 267), (-990, 130), (121, -551), (-837, 413), (168, -108), (-951, 23), (-578, 290), (218, -827), (548, -53), (732, -504), (-537, -156), (454, -739), (-903, 281), (-103, -51), (-915, 120), (-375, 970), (-644, -789), (594, -272), (-112, -978), (728, 877), (299, -428), (-900, -846), (927, -566), (868, 731), (-37, 689), (44, 804), (389, 276), (225, 105), (913, -240), (575, 473), (-787, -484), (317, 666), (625, -421), (679, 46), (-280, -295), (-977, 224), (-859, 637), (-184, 417), (-396, -810), (-34, 931), (-723, 428), (-383, 453), (437, 295), (793, -526), (117, 725), (907, -767), (-463, -318), (-891, 127), (-737, -118), (-754, 866), (127, 532), (-411, 255), (846, -368), (52, 962), (-332, 612), (350, 617), (736, 843), (-143, 732), (412, -476), (10, 644), (-167, -979), (976, -231), (699, 831), (-267, -333), (271, 17), (609, -721), (41, 358), (-780, 653), (47, -722), (428, -113), (279, 524), (-134, 7), (123, 842), (-856, -314), (-869, -289), (312, 935), (573, -488), (202, -673), (-152, 635), (122, -884), (718, 494), (-304, -663), (718, -844), (-147, 801), (238, -273), (228, -249), (328, 337), (-720, -404), (561, -1), (211, 547), (330, 916), (-393, -996), (-104, 124), (655, 366), (486, -774), (708, -409), (-395, 803), (923, 53), (84, -63), (-760, 337), (-432, 444), (-157, -198), (-494, -647), (270, -585), (78, 880), (-298, 444), (19, 527), (-32, -824), (-282, -48), (370, -796), (158, -418), (-296, -907), (443, 817), (39, 708), (-845, -375), (923, -531), (445, -178), (640, 458), (-997, -115), (481, 109), (605, -303), (902, -619), (975, -816), (994, 940), (-501, -692), (207, -50), (807, 765), (-60, 406), (-761, -778), (-90, -758), (-186, 803), (450, -423), (-835, 875), (464, 102), (-714, -926), (-864, -323), (-899, 984), (-71, -405), (-567, -416), (-423, -314), (-786, -382), (-197, 383), (-437, -613), (737, 338), (644, -936), (221, 123), (501, 2), (-326, -257), (-339, 118), (703, -845), (76, 922), (-767, -981), (-639, -889), (425, 242), (-66, -359), (293, -961), (171, 156), (314, 318), (-322, 264), (507, 574), (-340, 514), (88, 747), (-607, -369), (-691, 238), (-990, 146), (739, 183), (-486, 364), (-281, 550), (-471, 553), (-416, -94), (-929, 101), (-103, -941), (326, -605), (313, 871), (102, -408), (-498, -195), (695, -654), (536, 669), (842, -550), (-77, 311), (960, -717), (-512, 937), (-986, 197), (902, 152), (350, 25), (-385, 771), (-217, 472), (-288, 413), (516, -443), (894, -819), (855, 186), (644, 206), (-480, 464), (565, -402), (-238, -578), (-846, -824), (988, -133), (639, -846), (436, 762), (-455, -478), (-907, 361), (624, -636), (625, -252), (63, -840), (92, -939), (212, -550), (15, 30), (-998, -845), (-882, -232), (457, -339), (-721, 763), (943, 553), (671, -224), (-19, 677), (502, -69), (-387, -950), (657, 573), (-452, 884), (624, 86), (192, -365), (361, -411), (-954, -59), (343, -542), (-600, -261), (-137, -610), (-581, -45), (840, 316), (-73, -327), (-585, 441), (8, -433), (-656, 962), (102, 17), (507, -553), (403, -698), (-159, -924), (437, 949), (606, -832), (281, 561), (963, -34), (774, -965), (-777, -439), (-561, 667), (49, -191), (-872, -278), (-131, 480), (23, -393), (-851, -7), (934, -544), (268, -924), (-981, 116), (-473, 181), (109, 884), (676, -924), (511, -692), (-660, 419), (-654, -409), (399, -39), (-885, -235), (-868, -384), (418, -280), (56, 383), (-823, 510), (-286, -31), (373, -126), (599, 909), (-165, 817), (-971, -185), (-470, 508), (985, 454), (629, -174), (925, 210), (-818, 628), (922, 579), (-155, -187), (655, 800), (-437, 10), (-175, 274), (426, 242), (531, 61), (88, 719), (509, 294), (845, -990), (-131, 682), (766, -602), (163, -784), (-620, -424), (-377, -814), (-923, 858), (931, 66), (479, 228), (-388, 924), (334, -3), (-266, 446), (250, -985), (237, 420), (-398, 583), (-38, -454), (875, 747), (594, 264), (-647, 233), (-793, 440), (187, 795), (-351, 976), (896, -667), (629, 773), (-10, -94), (-340, -592), (364, 896), (384, -34), (-301, 898), (-344, -908), (-351, -105), (10, 369), (-836, 482), (242, -413), (-255, 977), (-477, -451), (117, -741), (-312, 869), (-639, 331), (-533, -917), (379, 789), (-860, -843), (368, -888), (544, 936), (533, -559), (644, 470), (-303, 690), (995, -312), (-61, -496), (406, 155), (-224, 356), (-881, 77), (-266, -558), (834, -139), (-818, -787), (-680, -252), (245, 275), (788, -217), (-354, -785), (377, -394), (-571, 779), (305, 852), (489, -366), (-428, -112), (-849, 382), (330, -87), (-938, -826), (-742, 20), (708, -105), (-900, -962), (880, 71), (-877, 131), (-342, 692), (974, -664), (-406, -547), (943, 658), (881, -292), (-733, -758), (570, -864), (-537, 279), (465, -918), (513, -543), (123, -812), (217, 718), (-799, -259), (-530, 298), (399, -376), (-433, -860), (-922, 393), (459, -483), (-590, -352), (335, -490), (-265, 593), (400, -512), (53, 427), (-38, 300), (-922, -923), (408, -435), (852, 707), (-92, 114), (119, -345), (483, 309), (-96, 129), (-618, -638), (487, -616), (-278, 981), (-773, 638), (419, -314), (-818, 279), (528, -356), (-506, 2), (410, 452), (688, -994), (-826, -439), (886, -232), (656, 841), (-578, 714), (790, 191), (75, 848), (-456, -462), (953, -781), (706, 545), (352, 948), (392, 849), (930, 83), (437, -686), (519, -946), (306, -904), (374, 892), (442, 456), (-432, -103), (-797, -164), (463, -872), (-245, -361), (805, 128), (162, 388), (56, -753), (-600, -513), (-129, 725), (-52, -956), (104, 86), (-859, -95), (510, -206), (-112, -699), (681, -619), (685, 879), (29, -890), (325, 846), (-23, 728), (231, -292), (-464, 86), (-926, -415), (271, -71), (-741, -818), (-176, -446), (370, -748), (367, -5), (-963, -664), (829, -138), (92, 203), (-334, 84), (934, -952), (113, 960), (-900, 28), (114, 580), (548, -367), (524, -597), (596, 616), (206, -11), (-186, 948), (482, 467), (-728, -540), (-206, 627), (328, -688), (304, 217), (347, 899), (181, -340), (-606, 526), (579, -854), (527, -629), (164, 855), (-713, 569), (-712, -326), (14, 376), (481, 203), (-900, -991), (119, 631), (419, -412), (-304, 104), (-785, -432), (-17, -633), (297, 942), (-172, 20), (870, 400), (608, -268), (579, -821), (620, 797), (680, 900), (142, -531), (-767, -226), (946, 465), (-939, -420), (251, 595), (-633, -790), (-682, -458), (-856, -57), (-510, 305), (-40, 814), (833, -170), (885, 376), (777, -280), (666, 940), (531, -328), (-169, 582), (-339, -524), (-523, -112), (-902, 765), (-778, 635), (361, 973), (401, 487), (627, 525), (652, -593), (-325, -101), (796, -961), (447, 940), (695, -910), (-454, -739), (-793, 209), (-840, -702), (-884, 356), (-68, 945), (356, 795), (-873, 543), (-167, 775), (228, 204), (-159, -542), (566, 852), (-74, -556), (-618, -194), (-389, 997), (4, 953), (-777, -897), (-331, -565), (-873, -801), (-247, -643), (145, 598), (715, 514), (43, -412), (-871, -493), (-742, -565), (876, 712), (-136, 628), (541, -39), (-461, 397), (444, -685), (-844, 928), (-373, -324), (859, 877), (419, 572), (60, -867), (958, 639), (-879, -571), (110, -931), (-909, 419), (-151, 821), (761, 437), (-606, 85), (173, 49), (897, 633), (523, -912), (848, -244), (-461, -385), (664, 119), (41, -359), (421, -399), (-994, 756), (-816, -598), (-615, 544), (645, 721), (699, -394), (-517, -876), (-771, -604), (637, -846), (-298, -694), (-201, 693), (186, 606), (999, -130), (535, -561), (361, -542), (-845, 698), (-128, 446), (-760, 603), (-580, -742), (442, -441), (611, -617), (495, 760), (91, -819), (-399, -677), (226, -933), (-689, 176), (-554, -601), (761, -937), (-602, -599), (693, -710), (866, -361), (461, -315), (-412, -562), (-837, -382), (704, 951), (741, -654), (-188, -765), (286, -360), (421, 1000), (325, -601), (950, -396), (-597, -412), (800, 113), (-796, -452), (27, -209), (576, -646), (-410, -640), (-187, 55), (-393, -566), (267, 173), (-859, 76), (-73, -142), (385, 118), (669, 240), (-729, -205), (397, -328), (-411, -444), (764, 347), (-124, -174), (-488, -553), (588, 962), (-539, 618), (223, 29), (570, 548), (678, 685), (-448, 333), (-817, -132), (513, 540), (277, 289), (-341, -813), (-612, 292), (747, 303), (-349, -81), (142, 915), (-175, -716), (933, 976), (-484, -639), (-416, 231), (151, 825), (358, 650), (-573, -271), (891, -978), (-815, -283), (923, -816), (-259, 950), (333, -884), (-809, 235), (30, -431), (-707, 531), (-328, -591), (-630, -299), (727, 709), (486, -275), (392, 501), (-979, 529), (97, 566), (872, -73), (-50, -918), (114, 520), (-587, 922), (-335, 268), (-930, 847), (-5, 706), (154, 909), (98, -341), (-934, -117), (-436, 230), (-599, 551), (457, -620), (-345, 39), (-775, 326), (242, 673), (-454, 748), (221, -514), (796, -685), (481, 784), (-139, 836), (-608, -603), (-387, 960), (-949, -93), (-59, -54), (-216, 105), (84, 979), (347, 910), (-296, 404), (-658, 138), (-926, 343), (-248, -106), (-477, -553), (692, -201), (-745, 299), (834, 86), (-48, -529), (656, -649), (-159, -138), (-628, 713), (636, 605), (-343, -761), (-48, 861), (-328, -896), (-322, -48), (360, -910), (-596, 909), (-519, 489), (-721, -611), (-921, 960), (525, 83), (168, 195), (981, 352), (77, 260), (30, 863), (95, -686), (-954, 514), (-331, -364), (660, -384), (-154, 460), (-926, 430), (-806, 529), (31, -677), (672, -740), (-648, -511), (-22, -792), (775, -767), (-714, 367), (-265, -591), (223, -266), (-502, 235), (921, 85), (-614, -568), (-916, 764), (196, -793), (697, 245), (746, -612), (164, 308), (206, 371), (-764, 204), (-174, -659), (-951, 402), (-737, -827), (372, -67), (492, -518), (0, -569), (605, -921), (969, 510), (-476, -568), (-738, 1), (-797, -113), (-176, -321), (-46, 811), (346, -299), (-585, 469), (-34, 496), (450, -556), (669, 623), (-508, -588), (-482, -730), (-640, 597), (199, 765), (-37, -379), (254, -993), (-452, -177), (602, -474), (309, 23), (291, -950), (-72, -682), (145, -217), (851, 41), (122, 637), (40, -296), (-267, 758), (-608, 786), (946, -959), (142, -419), (773, -584), (605, -972), (736, 131), (-333, -178), (10, -675), (895, 312), (49, 713), (-949, 249), (-810, -817), (874, 503), (-862, -167), (366, -3), (-586, -772), (-799, -923), (734, -233), (98, 510), (-263, -968), (-588, 888), (23, -77), (-275, 571), (-512, 966), (-541, -710), (897, -365), (-906, 762), (-476, 759), (-407, 169), (313, 403), (-961, 745), (942, -668), (-692, -276), (468, -943), (-757, 470), (-701, 431), (-544, -801), (871, -524), (-568, 481), (908, 821), (-579, 453), (570, 793), (881, 77), (-345, -795), (43, 169), (-948, 598), (-865, 532), (673, 868), (719, -726), (-803, 498), (-779, 719), (-406, 543), (-160, 109), (-609, 433), (330, 405), (808, 901), (592, -248), (966, 777), (694, -129), (109, 531), (-352, -684), (456, -386), (-224, -688), (-265, -275), (-952, 832), (-600, 812), (-733, 829), (-226, -498), (549, 816), (933, -939), (-744, 551), (-428, -785), (224, -887), (-406, 608), (-355, 273), (-260, 16), (914, 220), (-389, -946), (675, 591), (-11, 97), (-760, 202), (-51, -91), (-9, -775), (-576, -336), (-783, -940), (97, 516), (280, 590), (991, -605), (-980, 872), (-737, -777), (-762, -610), (532, -541)]