Input: 1231
783508530 394094237 140771332 854985887 67683159 678967526 577916148 4753255 328930123 385693200 408311654 392051856 959531356 157567499 539565244 327138283 540424264 166675008 315149922 231565763 97345573 533873488 704842616 80922739 4532363 307728182 726852763 579022816 136915628 707727037 765767659 560174261 974160105 251658581 853603908 234168327 756126227 73564260 685211343 47221117 997367957 427140102 633470748 70020739 368776316 555292234 182549630 23451334 677477002 465263132 992351530 854391157 409412135 593385571 344071664 47329915 536004575 989932584 67445224 294233217 773833480 509258402 95093352 928735863 535913689 631738538 824947427 839333774 565038851 121560357 674614364 685235546 565673292 586799085 698195996 392001605 467719320 783957320 48064247 321247271 117574585 …
Output: 957 480 169 1038 78 823 708 8 394 463 493 471 1165 187 646 388 648 192 377 276 117 626 844 92 7 357 872 691 158 843 907 668 1166 292 1004 274 895 83 809 52 1184 492 747 76 423 653 202 27 789 524 1164 991 476 695 394 51 617 1155 71 333 890 575 103 1081 612 730 941 958 652 135 772 785 653 673 799 446 520 892 51 363 128 993 442 893 1129 303 599 947 459 261 335 167 450 1064 219 713 24 628 918 223 799 935 677 481 589 306 576 507 913 545 250 794 80 103 580 849 1055 67 704 13 404 43 906 763 439 446 640 11 654 728 706 323 410 589 414 603 602 723 1014 660 529 1052 379 1064 801 745 978 195 164 783 194 594 262 305 233 244 788 311 480 702 531 10 1054 531 793 993 911 180 159 219 736 870 808 182 548 207 573 196 759 951 844 700 143 526 208 367 887 587 505 720 158 885 879 312 396 709 652 781 618 47 913 36…