Input: 3263
196246676 821892111 213198094 500871818 307336510 877115426 763555201 316007967 175250869 684130232 719967160 46413542 380126185 819787274 62052722 862983573 630842134 247393729 6444382 226126549 161568359 974524813 147451331 20848077 478011196 927102560 499932578 658378873 235167861 557435853 389470057 604721078 647440606 108094529 22888401 858072701 697229674 651694678 231144214 19625008 863460240 199087789 774559003 318747663 264269311 524610986 903611830 212167789 250379600 858779820 392716182 168412295 978061176 851745451 710956445 946703054 640026190 689120729 750991911 753615934 482316492 666815386 314342769 36466084 569034687 458457781 239161687 838095491 83093222 587321275 585365043 184762787 520216715 920441789 608801682 817789872 692819582 260197066 960586806 158377074 1511…
Output: 662 2694 710 1657 1003 2855 2476 1032 591 2194 2323 142 1244 2674 191 2804 2052 815 22 747 540 3146 492 64 1582 3002 1638 2107 770 1818 1270 1961 2073 355 65 2760 2220 2083 751 61 2782 660 2485 1028 850 1710 2901 697 814 2754 1269 557 3139 2727 2251 3035 2046 2184 2398 2402 1582 2107 1002 109 1839 1504 773 2693 262 1885 1880 615 1687 2933 1949 2617 2181 835 3046 523 497 472 1699 1494 2107 746 1236 3124 461 1851 1025 2412 751 2275 2799 3049 1875 53 2114 1901 349 3116 2854 1160 893 3106 1311 542 1274 2214 130 2114 1805 2505 1980 1509 2497 899 269 554 2638 2182 1309 847 1567 2682 1304 2926 512 724 1169 1525 956 1790 3078 546 1215 1049 1632 460 1609 2023 427 1518 2615 2548 1489 181 1006 1064 723 2910 2162 1433 454 299 2927 2212 356 2486 1469 545 962 3039 1229 587 2943 1991 1770 1626 1966 1300 …