Input: 1279
267368189 218939523 838457053 620809469 357871930 663280239 748315368 823235262 278700057 83899746 109918538 255196796 877478953 515742269 813775859 315128970 486288121 779392854 361551554 456290507 486090335 704281570 310077755 301510119 734095912 240008439 510727968 167598710 560356603 140322243 51648701 233252634 243347344 827449069 65764239 235352072 905808407 549215058 366015258 17520775 154788550 30257763 292098713 777185938 559231493 930190533 312225625 170024529 954962398 150529154 685961778 772265485 523816063 699001602 50246816 153076570 908241158 392605178 429467387 862791855 654832286 185050774 625182508 760732737 904299119 259283261 41374505 579354048 629355364 863520300 490219878 176894148 187510550 362185619 890898260 354188378 587006340 599921330 591090438 105857020 54…
Output: 369 299 1080 812 474 863 953 1053 383 123 160 350 1112 680 1030 418 645 985 471 598 642 901 414 409 924 322 667 239 721 186 71 309 326 1032 99 313 1125 695 469 17 210 37 388 959 705 1141 402 235 1169 201 855 947 666 871 66 203 1109 493 540 1054 816 249 777 919 1097 338 57 720 779 1047 621 242 250 448 1075 440 723 738 726 143 669 1031 596 212 1141 760 935 610 192 799 724 756 1021 109 1045 761 330 25 1086 946 911 924 492 937 977 273 306 1091 897 1114 255 8 505 974 483 208 184 49 827 1110 698 53 973 193 633 370 872 981 531 647 285 1040 544 208 76 74 356 363 849 665 407 62 955 754 104 575 908 490 475 594 680 682 894 656 186 413 743 669 880 439 215 633 965 70 684 1089 792 723 221 79 462 1017 124 560 165 300 455 1052 1024 1018 26 337 670 458 155 612 615 196 313 152 889 170 87 484 361 80 1056 626…