Input: 2817
555150211 38654793 460376606 707164643 676090420 844116554 241266186 778257513 718530308 986277345 354125900 723457556 373502345 620769180 478191324 79004155 599077337 473569413 235249066 525833160 679940590 430824049 897486583 805188331 960503496 74700442 780466066 967435920 750390764 370467285 137323655 823364109 512856372 231349591 985901496 877812724 436533591 854336626 840836623 53488509 496112840 486149194 623819867 831509323 640744857 267807598 643778787 189093363 671050122 871023754 7737598 175379900 214004566 88975941 921932036 211522477 11618453 914219077 816304502 154894470 31635415 147332091 627052559 697261525 936115040 982013875 232037875 369208961 597096076 505916939 187861162 245322020 243117152 964384427 190725209 339493364 704856295 380357590 887756259 132568725 8220…
Output: 1582 121 1340 1998 1909 2387 744 2203 2028 2772 1064 2043 1114 1750 1387 238 1691 1365 727 1516 1911 1266 2516 2267 2681 230 2197 2700 2107 1104 403 2316 1471 707 2747 2454 1282 2387 2356 173 1421 1398 1738 2333 1793 815 1803 566 1872 2421 29 514 647 268 2548 641 42 2525 2275 455 107 425 1739 1933 2580 2708 699 1081 1655 1434 552 740 732 2650 566 1006 1938 1116 2447 383 238 509 2336 2498 2430 2624 1952 2566 1458 1010 1326 2440 2251 676 738 526 1220 1888 1881 766 1566 386 2014 1901 1777 939 1250 2189 1160 2619 155 899 2527 11 1129 2497 1117 1264 2528 291 2417 1810 499 931 2513 2662 1034 2297 2630 1059 2563 100 2093 272 940 1808 1828 713 1600 1931 118 1036 513 2598 1354 1826 1810 1290 2090 2447 2276 430 1897 997 2542 879 173 13 823 610 675 1210 1822 1769 1796 1351 550 1999 2122 557 216 451 9…