Input: 1663
542579 306979 73812 140145 67626 990148 695077 210211 959915 334285 909193 485939 785777 442830 104852 501553 587731 687944 325919 560584 553430 965490 768301 968501 60921 534607 631648 923783 639700 86559 521395 116352 319803 841588 445783 769828 591838 43677 787726 397755 939187 815543 593634 161996 130444 380051 149290 180023 106678 527782 658970 972580 483380 707250 522710 64315 809390 674229 682468 713598 476184 221530 369812 997457 373804 724063 282611 664277 816520 777128 455923 879358 780974 242217 787368 835416 409764 738999 475283 835996 462601 474402 759594 894120 632896 874076 379159 501615 307138 258227 822015 619741 313893 888821 654278 939532 87573 828321 254701 868741 937004 810601 35527 695446 393656 147646 461800 685267 486384 991108 123437 368032 69571 241952 950000…
Output: 896 504 110 213 93 1639 1126 342 1590 550 1503 792 1290 715 158 810 946 1106 538 908 899 1586 1239 1587 83 872 1001 1514 1019 129 843 176 527 1367 714 1233 942 55 1273 648 1526 1316 942 245 194 617 225 277 161 847 1042 1568 771 1115 833 86 1290 1062 1072 1123 758 346 594 1593 600 1130 442 1042 1294 1222 719 1400 1237 376 1244 1322 652 1147 748 1321 725 744 1179 1412 973 1376 606 783 486 402 1290 949 500 1395 1011 1474 128 1295 397 1356 1465 1262 50 1066 623 219 715 1048 753 1539 180 581 91 369 1473 14 905 11 261 481 459 200 951 719 1335 1527 581 1310 400 680 535 577 301 984 1316 1032 1451 200 707 630 31 1174 984 958 1014 993 717 394 1127 364 270 1007 157 1378 631 235 1304 152 1316 322 207 1131 1148 910 1418 577 67 968 526 1114 503 225 520 256 725 365 163 409 374 1105 1463 90 1212 488 910 8…