Input: 1314
439337 246690 259819 780898 193997 270989 750613 488947 67994 19736 516818 597600 805089 343934 942141 305396 712847 801583 101690 88662 233459 118652 258309 807567 919929 261543 900452 792216 14580 155666 180878 149747 848427 108574 12260 358299 498546 700529 634002 839210 765721 838270 660559 723287 296725 218260 56918 272062 819363 248195 957620 65715 836306 604171 923482 266109 868156 586487 962511 72597 242408 902985 921235 948288 114837 814405 356560 409531 478034 217632 210018 755390 666514 81446 335070 726514 250957 699601 646552 395836 553341 486743 238362 828016 387579 121406 111809 354501 932932 569445 493511 869776 64371 604747 969382 864690 616653 168990 393623 124454 971665 374115 996212 232706 2042 602984 94889 644959 657639 321169 801951 840056 709606 990604 285635 856…
Output: 577 318 335 1019 244 352 979 630 81 26 662 750 1040 443 1223 396 909 1032 120 103 292 143 323 1032 1181 327 1155 1012 21 184 219 173 1088 128 19 448 625 876 791 1066 978 1063 822 910 376 263 60 337 1033 307 1208 75 1052 736 1157 327 1090 718 1206 81 296 1128 1147 1186 132 1019 434 508 591 257 248 943 808 87 405 893 302 850 781 483 666 591 287 1014 465 138 126 422 1135 676 592 1065 72 714 1181 1055 730 194 470 138 1178 445 1208 270 3 704 104 755 775 381 963 1008 839 1192 339 1030 965 350 273 235 822 229 754 534 642 1179 676 347 249 985 155 283 1011 587 619 1117 276 590 1063 924 889 588 401 347 937 31 941 916 1 712 639 118 977 682 466 586 352 258 1018 330 1123 84 635 772 943 280 103 309 674 660 660 620 712 1133 290 14 319 258 881 276 507 421 979 714 564 459 519 642 1077 537 665 248 94 936 27…