Input: 1118
758573940 810250838 852320349 720926269 946910374 891927960 127427449 104912651 517037290 155698641 542883611 209323326 630676908 21170279 982869750 433354530 542231909 171192698 150621055 819067903 235775244 376923620 891032829 649797164 817503634 330074039 272281416 999955013 375015494 141305011 606430659 711534624 905710239 312571002 503536508 852181469 894347354 203425562 209041644 519096745 24839235 604348973 378630990 786453797 381989449 4166705 977072952 663512724 785282907 627860281 643546879 634880975 954687503 311924520 280883551 94226923 441574107 650995122 471242954 673271644 34425498 873614533 907733664 991820821 488695804 532175936 948475766 917703844 648951472 384997378 573910872 148187072 595805205 577194035 472281258 266747933 22100804 418834585 752836102 327997225 94…
Output: 853 903 958 814 1054 996 137 119 578 162 607 216 703 23 1082 471 602 170 155 906 235 393 979 719 901 340 270 1090 390 148 668 786 986 320 554 931 972 203 210 566 28 658 386 853 388 5 1042 725 847 676 693 681 1018 315 274 105 460 698 497 726 33 929 962 1047 518 565 1000 970 691 386 608 148 633 611 495 258 24 427 785 324 987 656 285 344 756 677 131 39 331 889 408 621 398 49 792 640 510 908 175 327 754 233 868 111 758 667 574 141 307 213 725 459 356 794 826 825 913 877 19 902 467 872 131 699 842 945 336 174 845 986 866 568 797 32 444 907 330 66 323 663 505 252 691 449 227 41 620 350 713 546 750 761 297 146 542 425 702 923 573 949 846 256 547 835 152 417 923 913 793 900 321 528 177 770 615 312 350 927 25 731 618 92 764 560 576 365 291 662 710 12 119 579 852 284 720 59 221 612 405 903 481 80 44…