Input: 1040
168138947 103902861 135703666 939662324 439665915 715937270 933633336 3525356 545470224 81089846 421882951 538950451 905513242 637648045 429700510 377168775 52562031 136624752 842662592 833643237 873522493 940423797 524822969 516626825 606831547 820221110 632749508 860948680 865125349 411419438 862183493 702308139 82217339 204469228 571652935 220678703 653916840 861606673 529720259 246588986 76857253 325853273 912761147 890534551 854329467 191395834 556261974 536965666 245033134 793101859 3813683 586273385 720657625 566291283 998170203 740081028 519434140 360185630 574575734 726407228 998730903 875062663 991443809 116559910 302575621 9191551 842421293 859781231 312496531 774176791 273189755 820620830 117911880 433291574 954862856 645735897 108538101 848533091 363620280 126173732 97872…
Output: 181 109 148 982 460 757 974 4 580 80 439 567 936 672 444 389 50 146 874 865 901 965 547 537 641 848 661 884 889 421 885 729 80 201 603 216 674 878 546 240 74 326 914 899 866 191 574 550 236 800 4 613 734 587 982 754 532 359 595 735 978 870 972 117 292 10 839 852 304 771 263 816 118 430 926 646 104 836 356 126 947 840 921 486 80 108 80 161 727 310 836 793 302 79 479 12 350 287 913 252 91 558 32 875 731 133 922 730 270 898 271 503 9 874 109 85 551 402 793 195 295 894 641 873 215 146 756 636 758 633 681 305 713 260 382 459 867 804 34 431 842 241 765 770 362 80 680 390 178 775 388 282 612 195 274 462 355 783 238 788 299 46 380 0 271 166 227 198 760 597 522 106 462 218 806 647 656 93 443 22 563 790 686 794 604 606 38 560 241 119 425 428 390 166 193 75 278 156 199 349 396 217 505 586 695 190 609…