Input: 1548
42033 937465 548119 465014 27569 526391 872124 759012 196422 305061 799575 360293 304812 370506 406355 333990 686557 933353 956849 520778 61035 600852 632315 724389 840059 101135 747814 947393 630849 472327 241693 884851 600364 687250 969221 296382 521783 506747 416075 91734 253017 119425 270637 263900 320531 959690 806914 557562 186926 921075 861694 109898 528605 283454 675269 15640 578780 577199 393132 791028 744092 718248 394889 419485 669527 349299 132964 140939 851103 24232 665147 364349 829300 211152 740847 96448 579777 446534 702110 403100 453888 841022 67096 846063 723356 433950 422560 225456 614126 498250 285724 592350 585929 286121 796905 315579 401585 336186 221860 433038 331482 862000 558953 901018 553244 982808 514520 470022 506000 406760 88040 789579 10886 353799 668178 …
Output: 69 1454 852 728 41 818 1350 1185 296 468 1248 553 465 564 620 503 1059 1435 1459 800 93 933 975 1111 1284 148 1151 1445 971 727 365 1348 929 1051 1465 450 797 776 634 139 381 180 398 391 479 1437 1231 841 278 1394 1299 159 798 414 1028 16 876 875 579 1202 1122 1075 581 627 1008 518 212 221 1269 33 994 536 1231 308 1106 141 865 669 1041 590 674 1236 102 1242 1065 647 624 326 911 729 413 877 869 414 1177 461 580 485 321 636 477 1250 811 1307 805 1411 749 685 736 587 129 1158 11 508 965 1061 146 1111 837 556 1251 1194 661 83 496 279 15 1303 775 1351 1082 417 1215 676 608 1279 203 1139 268 1222 152 273 1233 1187 932 643 848 637 386 612 919 715 1387 635 974 695 613 399 642 98 304 294 661 449 1337 958 1206 695 669 374 573 115 824 1369 1078 318 186 358 786 1198 267 1173 258 1059 901 174 693 289 2…