Input: 2389
674429353 542986880 81114769 887050804 504574388 954340267 885990820 188122644 219159359 99031538 294835093 994611026 547738760 834091264 627338598 284743018 833960105 36229908 902663934 37945480 741223265 992760654 794454251 345185415 346201838 418062243 570103173 78474263 564986217 309587046 557540736 705122444 757041898 268697940 209465092 94162010 909082889 578771967 953584937 583207954 523089092 109354748 883850196 24991776 42104157 948980172 806475309 358593185 840892343 553020976 675040251 222685993 965858154 617016850 419064433 334428184 34412141 230800594 744523222 793633629 416643708 456806440 88751960 385403333 774980354 718508295 561219431 953465321 570165458 683636702 255631556 874537255 727052398 497252592 478106117 129802949 905570567 997278978 574524065 403909597 87889…
Output: 1600 1281 178 2100 1186 2277 2095 418 496 218 670 2365 1281 1969 1488 648 1965 72 2128 76 1742 2349 1861 789 792 975 1334 171 1319 699 1302 1653 1765 599 460 203 2126 1353 2244 1368 1209 237 2062 54 86 2229 1876 812 1963 1280 1572 499 2260 1449 969 748 68 511 1720 1827 952 1057 195 865 1782 1649 1291 2216 1311 1574 554 2013 1666 1143 1102 283 2085 2306 1323 912 2016 287 683 1027 2165 967 1413 716 427 38 47 1420 754 1529 406 477 293 252 2178 472 1073 357 1928 722 1514 525 194 2008 135 1048 449 1930 339 754 1633 735 14 1488 1446 1654 1920 1056 925 187 362 898 1385 703 430 1203 1281 454 1968 456 483 1965 2112 1304 2227 0 203 510 1471 1267 1870 245 1605 58 1460 1172 1917 1379 541 607 1720 160 1631 244 614 1 1579 1328 1637 1819 190 623 2110 936 212 572 827 2212 2073 552 95 1536 248 1481 65 1966…