Input: 1587
392849748 691363729 501693156 298017592 893802609 991764329 342128134 240965700 485174362 417829112 467833291 422094689 953011027 666876111 477442185 119085960 752652183 259210246 481496370 211128089 402596999 286983663 516392723 64366845 457167525 303609917 862878271 950145431 162602050 725009517 18807150 504212356 499869930 459459363 285939494 905606678 998366685 953898696 700111384 273519457 57996376 910913097 58924676 381146322 853251884 48125045 464170131 775497353 131986999 342067197 958520241 180580288 597107614 16001 816959572 889394028 649167067 493784281 157246960 597750800 671352336 588808007 812797504 838150719 626884287 331585419 350071775 567539656 408290427 159551059 796069429 813148578 527683311 738245918 931123286 145944915 270046927 60693518 612314033 354998665 66398…
Output: 619 1131 810 469 1422 1570 547 374 780 648 744 657 1513 1076 757 182 1213 395 765 330 626 446 820 105 712 480 1360 1491 252 1158 33 796 787 712 439 1416 1549 1492 1121 411 98 1419 98 588 1336 87 717 1227 195 531 1484 279 926 1 1279 1374 1023 771 238 925 1049 914 1265 1311 971 511 541 879 618 240 1238 1260 809 1146 1419 219 394 97 940 543 1026 127 313 955 474 165 719 579 407 1250 237 850 43 57 269 781 1235 147 1413 1328 852 1153 1237 147 327 1384 747 900 491 1187 504 879 969 1436 1373 823 1058 237 343 744 1227 954 648 932 799 625 512 829 637 857 1255 499 538 576 151 320 524 1344 1230 291 82 912 994 248 954 402 820 1114 87 149 90 824 1381 1405 833 1300 186 974 960 948 888 1307 980 738 1204 1417 1014 837 966 180 404 2 1140 225 553 798 255 361 112 13 1025 993 1159 894 542 732 811 1070 1020 106…