Input: 2148
954234116 341623692 368001104 601108968 631176008 571029342 46832226 595435251 53166799 410816803 258190241 174582659 808916327 120896883 880054062 606590235 551802395 233376188 242319454 198583870 671367405 684795037 870012200 93233294 981933105 966506665 715267636 485345248 921094050 207924301 379332396 490190071 358868312 352161455 115086349 553219910 327309353 128363286 450357623 150301185 959452955 998054739 57209905 163494797 971236329 439491284 441919216 908576873 525846133 382681357 654068551 20225041 71140177 756740060 500351001 756148939 273624996 482482799 272833849 463787548 385336143 266709325 854740042 335078628 861380840 894285093 537955991 655725903 739327557 226601255 442944334 375352465 198232113 237745267 872471669 223293712 535270818 158111688 824465860 932262967 5…
Output: 2036 705 757 1264 1326 1202 88 1250 98 846 531 352 1713 236 1882 1269 1152 477 495 394 1389 1431 1847 178 2083 2048 1508 1021 1950 411 769 1028 729 710 222 1147 669 246 935 297 2015 2103 106 322 2038 899 905 1905 1073 767 1332 37 130 1571 1032 1569 547 998 544 960 766 535 1783 673 1794 1865 1085 1322 1522 444 898 749 383 474 1813 435 1071 311 1692 1920 1200 1241 422 376 795 1707 2019 261 1216 191 696 1942 241 1524 1011 1959 250 1627 84 1281 1956 840 1715 1672 500 1025 307 1251 1395 686 1017 1149 289 1814 1210 912 350 1131 1517 429 1789 1922 132 1818 65 219 1764 829 569 217 1648 1294 1778 898 252 254 491 1286 1484 944 1654 546 1929 1502 641 547 1479 900 989 1975 187 399 78 1793 831 1084 550 1322 332 1848 1196 86 1824 775 372 1547 1790 1309 827 221 1183 1973 940 965 1488 1319 1209 808 756 36…