Input: 1685
473799 130359 350289 29221 858794 437379 137162 745412 816664 40966 820355 620070 741926 920088 782871 934738 719519 366867 89307 546008 320031 565814 805329 899222 789557 672817 748936 787798 38879 733814 233265 972024 209186 907551 681456 966065 375045 66629 96052 60888 335712 702626 625230 30509 51656 34684 319050 799309 414707 387786 912195 315783 30490 533935 619489 798215 833950 971088 876768 70014 876071 448801 437840 129130 707795 388364 250793 307497 743619 752412 157189 604265 899770 276354 746911 833218 184145 814229 569752 411743 951144 98720 646369 327542 982075 644773 52260 201939 479592 852211 880321 779528 980342 340482 941936 563093 149295 989810 777679 851803 503618 632506 869954 251390 280456 849517 178640 667207 939212 887237 15394 903290 698074 765415 531657 42361…
Output: 819 241 616 42 1448 763 259 1269 1370 58 1370 1064 1257 1554 1315 1575 1226 636 161 931 560 969 1338 1511 1322 1148 1262 1314 52 1242 410 1609 371 1515 1155 1601 645 112 171 100 576 1181 1060 44 77 47 549 1313 709 660 1510 543 43 886 1041 1305 1361 1583 1447 116 1442 760 741 227 1171 656 425 518 1223 1236 279 1000 1468 461 1226 1346 319 1308 947 689 1539 169 1070 547 1569 1068 75 346 784 1373 1420 1256 1559 566 1515 930 260 1574 1251 1366 820 1038 1387 420 462 1358 304 1097 1498 1417 27 1439 1132 1228 857 700 915 1397 144 501 1454 1159 666 1325 1117 163 436 254 72 603 360 132 540 769 635 1534 918 169 106 1231 1406 1490 1446 696 74 341 1485 657 1324 26 144 745 737 1442 993 288 1299 752 1302 83 981 1303 335 59 1002 282 1298 1354 638 182 1299 277 550 768 49 350 1178 1459 998 1183 395 1287 794…