Input: 1288
497765876 918270915 955172060 667553636 831332941 813193490 760659438 426009400 70229193 960143432 784074056 766268959 442597469 263079637 511364747 517781501 544159097 621653397 86888162 440093340 283317845 845714109 409572946 967909378 19451588 945284027 252926753 576154373 195331584 342734698 842616040 681523610 255264245 846538975 126705338 438852015 932197575 95414907 114213171 494988650 588170244 559197524 933785454 50149937 113543669 400461019 383004457 483424777 14758317 996959482 312662983 807701694 597013650 939605027 611450310 636826711 896925086 514349326 324308308 749562320 713249608 265321603 267626846 286015665 874933144 812767351 723988831 826100570 173950008 837631227 143931612 430539592 181714197 348947774 461965964 408465108 884997117 261610213 144031803 145069817 7…
Output: 642 1186 1236 849 1073 1056 976 544 94 1235 1008 986 571 336 659 669 697 789 118 566 362 1081 521 1235 27 1205 316 729 248 429 1068 855 319 1075 169 554 1170 129 156 617 737 697 1167 69 154 498 481 593 22 1236 390 1013 738 1170 752 780 1114 642 398 916 872 326 328 351 1083 1007 880 1018 214 1026 186 521 223 417 558 498 1084 319 186 187 926 1020 293 49 259 872 543 918 727 1163 813 1154 362 224 616 49 254 107 481 891 1026 333 900 875 277 485 170 644 1025 520 329 721 736 1013 1009 946 384 725 426 135 569 931 14 868 728 735 1122 446 169 836 666 1133 860 211 1061 304 911 935 197 1012 808 10 302 538 1091 101 985 494 374 813 400 280 342 929 1092 986 181 683 617 723 843 276 1039 1015 640 590 389 122 572 461 812 999 776 1067 647 1085 749 164 16 251 7 221 167 491 730 15 845 664 233 74 835 954 338 19…