Input: 1759
244714 649940 244329 436022 79171 297979 942038 296078 175077 11722 670110 626763 814495 470874 316914 98745 210783 279214 285636 888994 874294 862783 492069 357801 498854 403977 54343 261947 706094 937890 469858 158019 83315 172938 724541 17948 811478 619010 371769 432338 414638 215702 139028 316644 630164 261628 391933 702224 884472 177361 456268 74576 831356 599463 297840 667150 943457 835954 702591 989550 335022 915310 576229 370785 707598 900071 3967 404278 351361 748122 200260 578582 472571 486865 660898 966201 478368 775269 365157 936866 677987 713409 535544 666572 172746 778593 405148 542791 467271 238338 273162 5000 281022 224071 23668 301345 328271 226194 61605 291880 945781 80634 794742 931823 830110 246338 510507 614718 833468 377534 794844 437315 9018 442593 489562 91093 …
Output: 429 1105 427 747 151 514 1655 509 309 21 1147 1064 1402 809 547 196 371 480 492 1535 1504 1488 841 605 855 674 105 451 1206 1625 799 277 169 302 1233 33 1378 1029 621 718 680 373 247 534 1046 444 647 1185 1502 303 771 138 1403 992 494 1108 1609 1411 1181 1680 563 1552 956 608 1183 1512 6 656 584 1253 346 954 781 803 1076 1620 790 1286 599 1576 1117 1185 888 1088 297 1288 655 896 769 395 455 7 467 375 41 489 541 376 109 475 1572 148 1291 1544 1354 406 830 980 1364 605 1287 697 15 706 785 171 1028 520 987 1474 1536 1484 303 151 725 1473 1174 849 411 1089 1132 565 1202 140 1545 1473 297 910 910 1255 744 977 1148 970 699 40 971 699 271 1183 863 1089 301 731 274 124 947 370 1028 219 506 1454 1326 814 1067 653 689 184 494 1026 1324 1421 442 516 358 373 1362 1473 361 201 26 1189 276 235 1221 212 …