Standard input is empty

[(79, 698), (743, 107), (1169, 752), (54, 423), (631, 189), (904, 832), (1673, 298), (75, 972), (59, 1064), (1626, 255), (1811, 813), (998, 884), (1753, 997), (1573, 422), (217, 238), (116, 962), (539, 813), (109, 781), (820, 155), (1374, 1001), (1001, 807), (90, 406), (819, 224), (651, 662), (18, 603), (606, 541), (515, 543), (1674, 720), (147, 713), (225, 888), (1642, 102), (462, 794), (1081, 7), (955, 545), (1622, 887), (158, 429), (1912, 951), (253, 426), (200, 1060), (27, 808), (1685, 303), (978, 569), (334, 34), (1290, 926), (1353, 712), (1890, 645), (317, 213), (847, 554), (1445, 493), (1759, 1058), (902, 654), (384, 713), (1603, 890), (784, 617), (1677, 232), (480, 61), (413, 445), (982, 747), (1746, 942), (211, 176), (1684, 335), (392, 658), (1404, 1013), (1836, 12), (1240, 180), (453, 763), (1776, 648), (1798, 713), (1492, 94), (189, 854), (1733, 741), (335, 139), (1301, 240), (1554, 88), (117, 799), (434, 728), (58, 118), (1408, 391), (1424, 67), (496, 971), (351, 755), (1341, 767), (65, 163), (994, 497), (1423, 608), (582, 382), (223, 177), (582, 724), (1344, 404), (1276, 453), (819, 68), (1148, 350), (803, 493), (216, 867), (1751, 868), (753, 975), (79, 645), (1213, 13), (1455, 1019), (821, 801), (900, 288), (1710, 821), (607, 436), (171, 96), (1131, 144), (405, 1062), (1425, 467), (1256, 389), (1774, 114), (354, 870), (332, 1047), (61, 290), (1437, 230), (230, 560), (1143, 306), (791, 602), (1055, 689), (115, 78), (1235, 620), (1134, 802), (45, 119), (1044, 477), (1262, 151), (758, 1055), (305, 502), (151, 644), (512, 1043), (579, 232), (512, 757), (940, 532), (1622, 657), (1701, 1015), (990, 738), (1185, 784), (226, 1038), (303, 754), (1165, 598), (908, 871), (850, 717), (520, 551), (399, 185), (1694, 94), (1141, 138), (1811, 833), (1407, 732), (281, 34), (916, 690), (478, 1073), (1526, 746), (547, 1006), (276, 300), (1413, 307), (1291, 937), (343, 25), (1712, 127), (1078, 764), (1724, 1012), (1070, 995), (1334, 438), (373, 251), (1829, 607), (36, 569), (1619, 942), (1124, 93), (1236, 346), (1188, 496), (976, 1072), (1203, 991), (1036, 895), (716, 322), (1666, 822), (1823, 238), (690, 50), (324, 65), (544, 611), (675, 1032), (725, 114), (1229, 320), (440, 532), (1590, 172), (960, 778), (307, 373), (692, 709), (398, 416), (1575, 343), (1627, 414), (617, 837), (1692, 242), (677, 879), (108, 63), (235, 704), (1001, 796), (253, 173), (538, 1057), (241, 311), (1857, 884), (1206, 17), (404, 939), (1631, 878), (1676, 237), (1417, 948), (1422, 754), (286, 83), (902, 162), (1482, 640), (1763, 29), (1256, 407), (229, 588), (1547, 487), (1783, 132), (1237, 417), (706, 1049), (1384, 612), (1758, 774), (1413, 1047), (1117, 1050), (759, 383), (1262, 305), (1624, 596), (1797, 502), (649, 202), (1471, 724), (1217, 249), (1464, 808), (1706, 587), (872, 673), (1864, 674), (607, 1069), (244, 569), (740, 86), (1229, 1055), (690, 618), (47, 870), (1753, 816), (225, 308), (713, 24), (1366, 297), (488, 237), (222, 985), (105, 62), (803, 385), (1331, 876), (1883, 611), (607, 906), (556, 673), (169, 597), (536, 173), (959, 794), (1461, 228), (1182, 661), (1000, 934), (134, 990), (1834, 720), (1366, 616), (1856, 168), (501, 241), (1835, 621), (774, 763), (1172, 52), (1418, 556), (798, 437), (1088, 287), (1706, 377), (1759, 197), (1247, 316), (90, 612), (1490, 522), (210, 929), (553, 886), (1217, 702), (1602, 595), (553, 750), (203, 674), (175, 744), (607, 346), (1553, 828), (203, 811), (662, 330), (1800, 771), (1014, 357), (387, 174), (1391, 201), (1264, 556), (564, 1039), (1724, 371), (777, 669), (922, 538), (298, 102), (601, 15), (1868, 362), (1073, 166), (398, 558), (784, 222), (648, 484), (1308, 599), (244, 366), (1597, 375), (1884, 388), (362, 848), (1015, 973), (975, 158), (706, 323), (1910, 853), (461, 906), (778, 877), (1752, 909), (564, 141), (1803, 1045), (1132, 501), (1722, 300), (940, 116), (1141, 416), (179, 727), (233, 885), (856, 600), (1385, 92), (688, 615), (1176, 464), (795, 625), (1044, 1055), (960, 476), (1478, 62), (861, 932), (1772, 544), (542, 1043), (1063, 1071), (1100, 651), (27, 248), (801, 354), (230, 474), (835, 517), (1773, 906), (814, 185), (1836, 519), (522, 194), (531, 136), (514, 322), (1785, 1037), (1057, 111), (1686, 247), (1732, 309), (1333, 1001), (1297, 81), (1636, 234), (1006, 1035), (415, 829), (110, 764), (546, 167), (1423, 844), (1275, 468), (93, 651), (1147, 760), (1443, 572), (1623, 441), (383, 709), (256, 386), (1782, 543), (335, 616), (1657, 705), (557, 103), (359, 726), (1553, 755), (21, 443), (1377, 675), (1146, 71), (1643, 1067), (385, 535), (1872, 290), (1838, 492), (904, 707), (368, 392), (1795, 486), (619, 580), (1492, 846), (547, 811), (644, 53), (1204, 871), (1673, 399), (241, 451), (1820, 554), (212, 798), (958, 137), (976, 545), (1062, 537), (345, 678), (717, 2), (66, 69), (60, 625), (195, 753), (1299, 1015), (1584, 876), (652, 156), (1297, 891), (76, 362), (610, 149), (557, 891), (14, 60), (635, 1028), (1092, 993), (1015, 705), (1441, 824), (566, 679), (642, 356), (1283, 407), (63, 904), (608, 997), (1850, 256), (419, 1062), (698, 634), (85, 727), (1788, 1055), (1017, 806), (1873, 646), (787, 536), (1796, 503), (599, 962), (824, 598), (98, 1042), (372, 959), (1551, 860), (638, 176), (1823, 962), (240, 541), (624, 226), (1424, 321), (1784, 808), (1792, 192), (1249, 728), (1161, 103), (367, 782), (69, 424), (1065, 24), (535, 278), (1186, 255), (1886, 815), (657, 400), (1027, 679), (89, 218), (1335, 1037), (1749, 142), (410, 502), (864, 711), (1168, 386), (1167, 894), (365, 559), (845, 518), (800, 427), (1379, 210), (1383, 581), (175, 729), (248, 504), (1702, 251), (1176, 1062), (122, 62), (1582, 55), (1220, 513), (1686, 941), (228, 798), (1296, 599), (303, 39), (1798, 449), (54, 542), (1406, 529), (1420, 517), (655, 385), (1577, 1009), (912, 24), (211, 376), (229, 398), (1734, 915), (719, 6), (1547, 199), (630, 685), (1557, 966), (18, 270), (141, 70), (951, 699), (1074, 437), (10, 408), (1633, 402), (1506, 749), (1847, 331), (1276, 460), (1460, 298), (732, 618), (155, 423), (547, 562), (436, 688), (12, 224), (299, 839), (1046, 115), (974, 228), (1008, 308), (558, 822), (1542, 743), (962, 1076), (1786, 866), (1267, 629), (981, 959), (1641, 147), (48, 142), (794, 54), (261, 916), (1805, 477), (251, 572), (943, 401), (1815, 873), (1055, 874), (1369, 765), (172, 743), (889, 880), (1563, 62), (231, 372), (827, 125), (319, 580), (646, 569), (737, 470), (1088, 816), (734, 314), (1394, 861), (1562, 141), (1303, 747), (1424, 776), (864, 560), (1035, 450), (22, 640), (1743, 854), (141, 773), (804, 731), (406, 809), (44, 983), (1612, 843), (1488, 1021), (1175, 130), (735, 42), (1095, 485), (772, 456), (557, 907), (397, 941), (146, 713), (1020, 335), (183, 792), (748, 53), (1386, 775), (1045, 620), (701, 72), (1919, 911), (70, 750), (115, 510), (375, 326), (949, 618), (1055, 925), (392, 260), (576, 1029), (1880, 19), (1646, 308), (1489, 603), (131, 921), (137, 73), (776, 637), (674, 915), (1912, 664), (823, 973), (342, 732), (156, 34), (510, 966), (449, 465), (1815, 309), (132, 161), (1626, 583), (953, 416), (816, 901), (163, 624), (1291, 235), (3, 83), (404, 226), (1413, 745), (1705, 419), (1200, 532), (1437, 788), (1100, 435), (551, 913), (1710, 574), (1699, 133), (1022, 616), (466, 395), (1916, 520), (339, 1040), (1030, 1039), (374, 825), (816, 663), (748, 486), (1224, 1027), (241, 497), (1264, 448), (409, 86), (1107, 871), (341, 571), (1128, 555), (49, 369), (1263, 302), (601, 441), (1181, 159), (1182, 907), (448, 588), (1374, 375), (1646, 942), (1112, 548), (1065, 216), (768, 885), (952, 841), (1081, 837), (634, 105), (1683, 341), (530, 795), (496, 157), (802, 850), (1308, 68), (189, 299), (1382, 213), (1906, 165), (374, 58), (1485, 536), (1564, 280), (1635, 211), (1710, 439), (337, 681), (1694, 114), (554, 470), (1256, 463), (568, 294), (411, 790), (370, 770), (776, 1037), (1095, 653), (1154, 50), (1756, 761), (352, 781), (1278, 93), (1881, 1034), (450, 349), (17, 554), (1847, 150), (276, 690), (582, 120), (1667, 539), (777, 579), (810, 452), (1015, 860), (762, 933), (157, 600), (1906, 766), (1179, 375), (130, 346), (698, 244), (1615, 270), (86, 789), (27, 342), (1524, 697), (1737, 824), (1523, 29), (1184, 605), (247, 187), (1119, 14), (585, 509), (121, 919), (753, 478), (741, 276), (232, 1002), (818, 50), (140, 192), (1593, 483), (1218, 851), (130, 1079), (80, 860), (104, 685), (1898, 370), (750, 564), (1006, 283), (585, 222), (1483, 85), (554, 289), (735, 753), (1581, 806), (490, 479), (402, 1064), (1823, 618), (842, 938), (1196, 303), (456, 564), (556, 150), (603, 138), (1666, 1072), (1107, 669), (1776, 1058), (435, 203), (1500, 709), (347, 368), (1013, 857), (1667, 298), (964, 438), (461, 1019), (1393, 859), (1371, 615), (347, 423), (277, 145), (23, 288), (1629, 21), (144, 995), (1617, 267), (665, 726), (1343, 1046), (1849, 693), (690, 128), (514, 486), (1898, 651), (516, 66), (1130, 639), (636, 460), (513, 751), (368, 1046), (1533, 601), (1392, 647), (1447, 54), (147, 6), (760, 792), (107, 252), (213, 483), (805, 993), (504, 561), (977, 559), (251, 738), (90, 63), (723, 589), (207, 416), (1710, 1025), (1487, 675), (1814, 742), (374, 280), (513, 236), (269, 391), (989, 93), (379, 328), (79, 473), (209, 698), (422, 260), (239, 3), (194, 755), (381, 581), (815, 48), (738, 371), (1583, 793), (1743, 289), (1065, 469), (1790, 730), (978, 56), (323, 233), (1726, 216), (797, 250), (1030, 55), (1233, 846), (598, 894), (393, 9), (152, 171), (724, 14), (1178, 941), (1892, 899), (776, 1065), (1227, 782), (1781, 201), (1073, 592), (1846, 1019), (776, 324), (1407, 783), (1704, 299), (1086, 493), (252, 599), (520, 618), (336, 896), (256, 1045), (775, 440), (1686, 495), (804, 192), (1599, 69), (561, 516), (1545, 553), (574, 827), (677, 230), (1552, 374), (1073, 815), (676, 584), (657, 251), (43, 1063), (515, 440), (323, 861), (1579, 695), (1289, 857), (1346, 934), (113, 25), (1463, 218), (441, 262), (961, 369), (821, 1038), (887, 204), (1522, 209), (1807, 645), (1501, 898), (783, 851), (1451, 496), (1099, 243), (1344, 885), (384, 9), (1319, 564), (757, 527), (1559, 400), (1326, 156), (842, 597), (1252, 794), (645, 738), (860, 1010), (823, 12), (1782, 476), (623, 992), (1081, 922), (364, 76), (1116, 923), (1112, 514), (910, 565), (1578, 571), (1543, 396), (785, 873), (872, 482), (641, 325), (1671, 819), (236, 749), (1147, 331), (1514, 33), (321, 374), (378, 997), (804, 617), (186, 580), (1185, 709), (91, 875), (1435, 441), (618, 184), (1303, 806), (978, 791), (1265, 958), (1698, 347), (174, 252), (1648, 1025), (170, 1068), (1617, 362), (1647, 225), (885, 156), (904, 783), (164, 747), (1191, 93), (1641, 365), (987, 228), (386, 183), (1300, 314), (1500, 712), (212, 786), (772, 221), (792, 1040), (71, 376), (86, 880), (941, 302), (73, 916), (239, 147), (530, 761), (982, 370), (927, 364), (770, 834), (1643, 228), (978, 393), (1351, 55), (955, 594), (1006, 60), (1893, 908), (784, 81), (956, 867), (70, 630), (1712, 576), (475, 204), (1630, 676), (90, 497), (1320, 195), (242, 996), (1895, 365), (1836, 956), (1825, 91), (1497, 259), (1487, 554), (126, 1075), (1384, 252), (703, 670), (1045, 803), (976, 929), (1891, 222), (167, 255), (1302, 1057), (390, 790), (1542, 937), (1575, 314), (758, 39), (643, 426), (1850, 41), (1533, 249), (812, 926), (1725, 472), (1531, 689), (1879, 755), (1261, 7), (586, 639), (509, 287), (1490, 308), (959, 625), (1106, 703), (545, 877), (1681, 610), (1507, 371), (1387, 386), (988, 37), (1401, 607), (507, 163), (247, 969), (1574, 874), (395, 278), (453, 216), (1507, 215), (1537, 531), (1532, 937), (784, 37), (1356, 601), (753, 655), (318, 188), (774, 97), (131, 705), (481, 948), (119, 579), (1514, 1059), (1018, 234), (1685, 363), (1501, 504), (268, 405), (420, 143), (1800, 997), (808, 507), (1055, 710), (1724, 991), (1100, 283), (1832, 361), (1079, 147), (362, 1042), (666, 515), (1877, 424), (1599, 527), (718, 997), (726, 409), (267, 517), (688, 99), (265, 984), (1525, 373), (852, 887), (1763, 773), (741, 932), (1312, 1021), (753, 408), (582, 229), (1317, 555), (1669, 593), (1332, 993), (1174, 880), (32, 990), (1062, 128), (1082, 632), (1645, 143), (1707, 22), (1706, 319), (1428, 835), (566, 105), (116, 606), (766, 123), (104, 137), (9, 75), (66, 322), (1104, 755), (671, 759), (1182, 67), (1057, 547), (1096, 606), (1689, 301), (685, 610), (510, 34), (189, 89), (1748, 905), (732, 529), (1421, 637)]