Input: 1211
764970920 201921029 7226557 668641717 164408165 473938431 987441131 688824791 572330069 211091893 244131424 450920577 975030824 294916292 264387929 904261264 157074870 296007043 402699847 85336696 926834099 907625143 563958572 839366402 643849573 868019094 46839477 739526482 676814552 820512083 623358487 410543016 974147160 532655302 442010605 245051327 779508995 664639872 5336164 244727436 852125988 308516707 490215465 751900689 933515596 135568656 680901570 564586613 246147185 460359766 580623073 281720348 851487375 804300030 537695924 342897799 855194289 446978452 86953231 298493970 262541782 138310103 426816991 818887211 636237067 209898592 68360907 555514574 853968803 590232804 913127834 464237739 609431870 727302716 846514147 949501556 995161174 900084867 523672611 358214309 667…
Output: 929 234 7 813 192 574 1183 833 702 243 272 538 1156 334 296 1065 183 333 465 92 1083 1064 682 989 778 1021 53 869 804 969 750 476 1135 638 520 270 916 790 6 268 988 342 579 873 1068 145 798 673 269 539 687 308 975 929 637 375 978 514 91 325 284 153 488 934 748 235 69 645 965 684 1021 534 708 825 949 1054 1129 1008 598 386 764 144 921 770 111 597 897 216 618 587 866 509 548 96 936 547 635 1000 413 41 152 292 515 61 474 967 792 674 944 643 185 59 579 131 909 954 672 901 124 150 450 947 933 999 273 761 147 557 448 263 231 736 647 1016 753 1025 928 588 348 384 103 542 925 1006 622 160 600 473 847 593 925 63 359 939 454 444 583 840 86 217 467 926 863 413 421 347 44 256 718 33 821 579 381 816 535 1005 309 399 417 637 952 194 963 303 174 787 228 424 443 205 729 797 911 649 1007 850 215 149 649 19…