Input: 1114
426743048 163731105 973481895 62141170 233821006 841630793 311031993 119335891 624114040 132318769 64317537 322261499 603689578 391579756 265709217 801851515 808050632 599031233 311297678 948063903 645385361 766737830 947795506 202582882 957584026 90859361 738718648 410599072 757999232 588660262 225323186 12467997 861574194 712755149 346148074 519891873 526201197 738965913 123629332 924742692 529293930 42963689 919718754 99792048 147864899 496043738 815706673 616213644 792210221 903222891 18960328 923400997 487545139 190557981 86297183 694382537 996368751 92855980 989445289 46018051 78067018 291281788 770527049 469549203 486871553 972711846 636468359 386888794 811732280 865112386 475639187 289922417 420324171 362268720 704652049 814379340 995772650 693893203 203764628 55250157 1908309…
Output: 496 196 1086 86 275 932 356 148 692 162 87 364 672 448 304 879 884 664 352 1040 708 834 1036 240 1043 118 795 460 818 644 259 20 934 768 388 576 579 787 151 989 583 57 980 125 168 551 867 660 841 951 31 976 537 213 106 728 1053 115 1045 59 99 316 809 509 528 1025 669 422 846 908 518 314 455 396 729 842 1033 715 230 71 208 793 396 880 1003 820 325 58 866 265 904 388 273 88 683 943 97 881 899 915 122 113 108 833 147 130 840 448 722 526 228 417 951 598 413 52 262 903 952 971 297 841 165 949 451 688 175 528 449 308 230 982 834 163 565 638 175 861 750 835 119 405 192 888 57 480 534 645 412 180 99 358 912 55 680 482 383 785 199 429 815 287 767 680 817 689 788 513 743 71 556 813 935 859 190 496 18 909 725 574 127 298 160 681 17 233 595 124 545 640 709 14 283 551 300 409 541 540 147 250 126 0 278 …