Input: 2163
695314 464829 529390 749120 726855 746516 127731 807901 117994 314303 968734 333578 940211 145893 898951 456596 159515 842513 464388 466903 34042 6137 394381 643475 376215 334486 794011 450014 931877 769495 758347 666299 615395 974272 748150 313712 828028 721040 504952 700211 77805 256052 974495 547182 349512 468212 422516 819843 664255 201734 390061 909474 472532 226602 617486 484022 382621 207612 488943 284880 370849 168846 933610 117100 743953 441747 797177 176906 719043 782828 27470 892325 736318 129463 106853 360551 559144 788027 538365 509771 783469 193451 791845 574315 649609 918189 482707 162081 919847 333769 300698 165756 949171 199041 494417 977596 483554 677322 428260 605722 76244 412093 170058 409549 502389 300088 417277 101431 804605 757261 687898 270876 866900 341541 951…
Output: 1482 991 1124 1615 1557 1607 268 1751 247 672 2089 710 2028 303 1928 971 332 1824 981 990 72 13 843 1358 801 709 1694 946 1997 1644 1615 1402 1298 2077 1593 666 1772 1529 1063 1474 160 545 2070 1146 741 983 894 1747 1389 440 830 1923 987 492 1291 1015 807 455 1022 590 781 354 1966 242 1557 917 1672 375 1500 1634 55 1866 1540 267 222 754 1143 1635 1103 1048 1628 410 1643 1172 1331 1909 1000 330 1913 692 621 339 1966 424 1013 2024 995 1383 882 1230 155 849 350 841 1022 616 855 210 1660 1550 1397 551 1783 699 1950 672 1914 87 699 1851 1957 775 1857 1630 1075 1582 953 1870 560 1274 1079 1542 1491 1747 394 166 1855 1499 935 50 1025 1391 1431 1951 986 570 939 1653 1045 1404 855 1791 1152 1294 614 1796 702 793 748 221 1032 774 1209 1707 1089 412 449 1248 1577 1495 996 523 329 1951 616 204 948 107…