Input: 3268
392367 656776 23902 346494 238966 41108 576781 241397 142806 71614 937124 649161 886680 655876 297843 650199 206548 208256 481468 210487 934532 196139 246754 148186 267485 267410 713322 454513 825637 414809 868960 839257 724279 474196 117316 22537 835499 317623 248654 206982 535273 838338 936739 229302 646685 611047 778759 999211 409165 699936 37354 867456 189423 426260 276571 999668 315189 488719 660808 549483 395188 986942 738727 467875 548913 122752 178991 746698 328232 715920 962574 745821 480113 565640 4071 444797 738695 900256 522255 527249 455792 878141 516881 23538 994856 835903 273799 799685 184218 599294 798006 527678 738506 62689 619926 700012 799199 341712 353360 532441 264178 326323 312643 667746 183709 964645 491684 847019 319811 292161 265359 124224 399336 939581 967961…
Output: 1206 2118 69 1048 705 115 1835 708 417 213 3051 2080 2871 2103 892 2079 613 619 1506 626 3033 581 722 431 784 783 2310 1401 2655 1269 2799 2698 2345 1466 354 65 2678 943 727 609 1683 2685 3019 673 2045 1936 2500 3217 1245 2251 103 2774 555 1301 807 3211 927 1518 2096 1725 1197 3171 2372 1426 1716 362 521 2405 963 2291 3082 2397 1472 1771 11 1354 2361 2872 1623 1640 1385 2783 1601 65 3169 2643 794 2538 536 1871 2531 1637 2350 182 1928 2222 2528 996 1057 1653 760 951 913 2095 532 3056 1507 2658 935 847 762 365 1190 2965 3054 2227 267 2819 1502 2972 2624 652 3134 386 668 2331 1507 745 405 1404 1067 1387 757 711 429 2731 483 2083 2166 476 2734 2179 1671 827 199 1059 1478 1604 1012 460 1536 543 1340 983 1963 1966 2541 1374 1733 1491 687 2361 2162 1600 1812 2256 1133 847 1282 1273 2818 2670 1141…