Input: 3253
992047571 468598650 509232050 614776741 178980440 180694363 168948228 523843811 26470490 701808012 385995675 152727728 708220721 658093662 35583134 498267094 441734412 64207947 953808441 739955024 742406686 909674238 28175300 625960670 611556562 609990645 326218898 624411311 110049495 803428790 737478120 534838973 806463069 408042339 65082653 810732907 378841653 132118533 604418303 822337754 352548812 525825081 397331637 532146214 955536999 293961063 781348303 853041852 892441581 363072462 84953936 339472235 810739604 140334162 593937928 680692017 498688513 682346331 245489710 577097043 731921010 509553999 495635111 697090917 803768598 52626676 368427065 338897652 328780228 128401963 523534160 830714328 533854187 90082176 466041236 239068540 908095106 782744747 808462535 278785754 176…
Output: 3227 1553 1699 2059 633 639 589 1751 98 2331 1295 535 2349 2198 127 1647 1450 225 3086 2426 2430 2933 107 2086 2034 2028 1077 2079 371 2606 2415 1783 2611 1342 225 2623 1264 463 2003 2666 1167 1740 1318 1763 3066 980 2521 2756 2863 1204 290 1124 2611 489 1965 2226 1634 2231 818 1906 2379 1674 1615 2282 2579 181 1216 1117 1074 446 1720 2668 1756 305 1511 795 2875 2503 2577 921 60 2952 684 1892 3121 3119 1129 3060 2559 2952 1033 1295 2084 1601 2484 597 191 1931 1417 1236 1643 1065 1328 496 90 999 748 2391 614 1753 168 522 1938 669 724 303 1955 2905 3109 2419 2033 2752 1933 1256 4 2415 251 1747 794 3009 1236 1252 185 1444 880 2253 631 2755 2481 2388 921 2897 709 752 2958 603 2680 2232 202 255 430 952 1623 1707 1873 845 2875 1394 2953 1940 2056 1313 899 2169 2801 479 1501 457 818 1235 2008 853…