Input: 1258
584490 985476 593469 53259 962743 -18197 173555 -526125 -383091 -504648 -429544 -497040 -793059 216421 -552119 -544435 -963079 -432842 -666604 552303 215707 -398781 722687 804090 191300 294872 457662 -907762 917512 -124500 679503 -325185 678613 -986247 -553763 84000 792827 -536933 114143 149425 267088 -562659 960907 -288262 216065 -9862 -880997 -188028 471319 154590 -338139 -225407 644215 -316776 873138 491024 -853493 429418 885411 -284303 746420 875191 -150218 -704670 -294330 -297412 -917342 635892 41237 -417458 -470994 -240378 -111874 -974665 492587 -533336 -367025 797504 -671754 -202024 314884 809886 885782 -427885 -496971 -682076 -882973 299909 894600 413238 326456 609559 981526 856083 413154 -273510 -83097 -845031 68981 826426 -487095 534530 420936 802243 232064 939021 -310893 20…
Output: 981 1248 985 657 1229 612 729 283 379 298 349 306 133 746 263 269 26 343 203 951 739 363 1047 1107 722 779 886 58 1175 525 1018 402 1016 8 258 659 1090 270 675 695 755 250 1190 416 726 596 69 475 877 694 392 454 980 399 1119 879 93 846 1121 413 1037 1115 493 173 407 406 51 963 614 347 310 437 513 19 867 265 366 1055 193 455 749 1059 1099 331 289 183 66 740 1099 806 755 929 1154 1077 804 403 527 93 614 1057 293 880 804 1038 697 1119 387 684 161 866 340 158 447 729 134 272 845 869 884 116 478 780 933 734 391 55 901 733 251 123 789 785 751 216 1042 107 650 129 26 718 221 358 643 899 282 891 1111 1014 450 791 1087 68 346 511 498 668 396 980 923 678 254 275 117 263 431 341 254 476 393 337 212 813 908 65 175 39 362 965 750 794 1035 189 672 902 966 420 691 542 1009 663 232 467 649 908 99 486 438 …