Input: 1231
909394857 361355472 810682920 933926481 405198369 206795023 736289895 29681428 853061158 904223852 217973781 432192544 746928045 746529835 656389016 162737621 546452142 179339742 449904303 274765490 662792087 630152021 270790018 822671730 319125212 972533982 692610220 177905907 305089258 302751505 713519781 402562802 252851241 265001421 119763062 112832724 713674444 5452166 735624552 241748357 420446407 709787043 515482532 948026991 813302539 134849045 128831498 125611667 979679408 968841588 5866524 70540082 356801658 274289329 161746301 406194613 823929145 523955944 213957540 487017377 920242052 129110701 495965418 472050086 310909204 31697686 83973280 45733822 541945649 603231545 152853959 428118375 598315975 596551663 379737480 575064735 191373236 978806798 154400656 299172172 3573…
Output: 1129 443 1016 1157 504 243 920 37 1065 1120 256 546 934 932 821 190 676 212 566 333 825 779 325 1009 378 1176 857 210 363 360 872 486 299 319 126 118 867 5 893 277 508 860 624 1135 983 145 133 127 1161 1149 5 74 412 319 180 478 983 623 239 577 1084 131 588 558 355 36 87 47 635 713 157 504 707 700 431 673 208 1132 159 332 400 640 683 957 698 1120 602 954 157 761 489 198 985 361 403 64 732 923 408 389 521 429 113 813 567 860 587 75 988 1010 582 848 86 460 760 342 328 616 511 904 289 827 425 124 319 600 33 106 581 620 89 715 61 400 190 923 883 800 578 488 595 973 858 651 299 213 652 1002 62 234 343 225 941 957 656 18 936 47 752 25 577 103 304 257 245 230 652 444 652 587 843 965 438 254 842 898 47 304 468 747 481 143 740 60 680 888 843 710 131 651 589 806 818 102 673 1032 99 754 367 988 601 85…