Input: 1126
907181 19126 498512 489692 444891 787542 960590 962849 309086 967300 579641 970130 517007 887604 368128 380242 146768 44829 716313 845530 930913 748032 313508 958388 551322 873037 456967 854045 62518 745567 662706 172567 871413 933913 521475 321922 277303 777133 187551 260220 98835 866754 884723 965360 551461 142319 327953 71373 123828 267520 707494 959673 717658 803400 157760 248704 351746 178007 656982 512631 897520 275997 282743 68313 966224 507800 409034 222731 110128 147630 115778 515347 934966 750610 828550 727125 30360 55268 717696 901557 238671 828445 481203 728426 498224 64359 697710 739321 861125 700648 286000 916642 836031 64587 656383 593251 991055 930428 342962 605320 768852 106173 126105 622153 418886 935652 342147 344891 22865 238544 229227 709375 280399 628512 376571 1…
Output: 1018 17 543 532 488 877 1071 1072 352 1079 630 1080 561 982 411 425 165 40 780 924 1026 827 353 1054 593 959 492 930 60 821 715 191 948 1018 562 357 310 847 206 289 102 937 954 1042 584 158 357 71 135 290 752 1030 763 861 167 276 380 186 688 535 953 297 303 66 1023 527 429 232 115 158 124 528 986 791 871 758 27 52 745 941 252 865 489 755 505 58 719 769 891 723 297 944 859 58 668 597 1019 956 354 613 792 108 129 629 426 956 350 353 20 246 231 714 285 628 380 181 275 214 652 807 884 769 829 712 470 735 661 749 115 453 914 452 498 577 196 147 637 966 776 575 392 544 759 363 910 318 565 184 496 910 606 576 4 104 674 927 287 378 640 497 54 696 730 926 216 200 913 590 332 855 146 199 631 28 687 118 119 29 83 757 798 463 702 371 609 195 43 929 321 13 541 650 919 473 836 139 76 114 279 843 271 444…