Input: 1288
817180 973005 169073 261690 775439 70772 116559 172811 939194 412453 994478 469336 771595 585690 708941 260315 337586 614603 487977 924642 930825 659254 897189 30435 82829 916092 950960 478170 527208 453361 13769 531631 522724 521775 909538 430611 305731 494686 142122 36912 356092 957661 425896 919065 758 722113 763454 683270 470869 844844 297909 918852 569371 904624 988296 696023 983427 281333 223342 980609 605828 756652 507875 267188 70012 266948 357371 137773 271064 659743 99814 96008 522233 726018 770503 910750 814641 927487 76539 326263 352426 458364 518947 867830 887111 539098 710488 206352 818436 359052 843880 769440 118731 122597 910346 807991 550988 360962 363401 994691 688355 671444 651607 130224 273760 964534 824735 137218 360814 329201 721524 42927 360794 906308 927023 125…
Output: 1038 1246 194 303 978 80 132 193 1195 501 1266 585 966 744 893 298 392 776 613 1162 1168 825 1127 37 95 1148 1191 595 658 559 22 664 653 650 1134 519 352 612 158 46 405 1183 512 1137 2 888 930 840 574 1047 333 1129 697 1111 1214 848 1206 318 252 1199 737 914 620 300 74 297 401 149 302 795 109 102 630 872 916 1101 973 1114 81 355 387 545 621 1047 1068 644 848 227 976 394 1015 906 124 128 1083 956 658 396 398 1178 814 792 768 137 296 1133 974 142 392 353 845 50 389 1062 1079 129 84 235 265 273 418 1124 200 995 781 512 694 92 872 278 331 159 1002 844 1067 664 1048 832 882 371 818 702 671 1038 579 845 503 42 2 1012 459 1055 552 651 835 847 646 1069 932 426 126 623 349 569 155 174 720 1002 362 587 759 819 173 412 665 57 124 957 591 775 798 402 573 808 402 688 1036 707 153 1029 181 363 774 354 7…