Input: 2439
272710929 974216878 284697423 862943036 627860332 159423132 365083911 400299007 889363181 270840855 919026424 203048122 845380001 305755165 830547104 390921537 659049266 640718617 915548982 417726225 168573064 407944031 864218377 269641277 219201198 671783221 841744864 988577679 905460406 489581177 516210036 934961909 262131902 230768630 138483551 793416222 423941034 542901649 142584464 244740654 150535504 918775607 726407425 511561139 695738752 513411109 504896135 392018941 807685862 542256572 753712323 619763154 387394451 228069916 339377139 382658361 292724097 48392568 71960282 131680034 450401395 781694523 997165860 84130697 689989724 104351102 717487323 563249459 284029203 485705654 357244285 422468588 308760132 247067210 622193473 702258065 542996640 397450693 468988734 90251375…
Output: 640 2371 670 2102 1519 384 886 964 2162 634 2238 485 2050 727 2005 946 1584 1545 2219 1002 410 977 2090 628 507 1615 2030 2384 2182 1175 1225 2251 608 533 338 1905 1009 1278 347 563 367 2207 1726 1202 1666 1208 1185 938 1926 1269 1779 1470 926 526 796 911 679 108 176 323 1061 1843 2369 206 1639 252 1687 1325 648 1145 844 990 715 562 1461 1651 1254 931 1102 2127 80 531 1489 506 703 856 551 1792 242 1890 219 1179 487 373 2147 1798 488 1166 126 1506 1560 1031 2225 847 919 1675 1759 867 242 68 1099 397 1932 1927 303 1310 731 1214 1571 684 1648 2022 799 1096 2176 80 2036 1476 505 299 216 1138 1584 926 1372 82 1739 1298 950 47 1913 1951 1622 1820 2141 411 1253 359 1408 1484 953 393 1033 1864 1648 2171 179 1337 1392 698 395 386 1817 2156 700 1310 2064 1806 542 696 533 1502 724 28 1099 1729 2090 1…