Input: 1843
304416 378077 184780 317739 701084 573626 907940 441974 263073 489582 919107 262818 975010 342182 762122 456430 957959 863316 668137 189917 985086 59256 105702 582536 699632 132472 82919 914750 635242 784105 865979 202389 687942 435607 705103 985518 770310 87983 48914 667544 653497 286626 134683 870295 953375 980334 917955 819472 597649 682352 594164 824602 83166 88177 900459 626589 297154 61000 730815 615042 743844 402816 131311 436166 691408 423636 199898 466565 748831 463148 990443 654762 165272 273804 856957 148527 325634 7742 814622 61519 535733 338519 677806 514063 253974 243407 594002 81745 434414 917083 500234 18142 21994 151683 766054 338554 998534 715492 83284 58068 354053 908856 642547 536448 631574 549724 987679 181923 955346 852847 911257 680255 640115 647913 309573 70081…
Output: 556 699 342 591 1277 1057 1673 812 491 897 1691 490 1782 629 1376 841 1749 1586 1211 353 1794 108 203 1060 1261 246 161 1668 1154 1420 1577 370 1239 794 1265 1780 1383 168 92 1198 1179 526 245 1576 1716 1761 1657 1479 1082 1221 1074 1492 160 166 1622 1130 533 111 1300 1113 1317 727 237 784 1227 762 356 843 1319 837 1753 1163 290 498 1527 265 578 12 1442 111 942 600 1188 902 451 433 1050 154 769 1614 873 28 35 266 1320 594 1745 1242 154 100 620 1593 1118 928 1103 955 1714 314 1661 1494 1590 1175 1111 1124 539 1200 1716 319 447 37 1438 917 95 1565 223 784 671 1234 398 1603 810 1402 487 191 361 183 590 237 1476 238 1094 611 545 267 775 1121 773 792 78 358 125 359 271 1359 364 806 636 345 1169 886 1090 1413 1028 563 113 1067 1546 1364 1309 1011 224 1381 406 848 669 1539 1112 737 44 379 1569 11…