Input: 1859
866685682 854528917 608501380 804242972 433917621 446286595 691583907 324861363 943604308 720352024 482294913 196874779 766495597 490746136 431688236 418569520 770545484 914449194 203655019 147160931 275174462 79109016 621717780 463288132 774796722 711302699 909742660 522811402 850044475 832173664 164741361 475484498 682758321 685313140 820222292 782943929 648468377 501157763 312974392 338894290 448176327 783165256 970858564 757323655 865195197 728108545 747738616 232949810 851580843 637902647 807539607 124939821 98515035 368274023 113616519 85727635 872380737 258837370 919335241 833974882 680298067 444127004 756689106 348681055 960981356 399245125 152705611 546396694 145694732 436303983 880127831 540971559 8268173 917910258 621756193 722703497 209843224 181990943 166148198 995779476 …
Output: 1615 1589 1149 1483 823 844 1303 627 1732 1355 928 380 1422 945 819 794 1425 1687 390 292 530 159 1157 885 1424 1330 1667 991 1555 1516 325 907 1273 1276 1493 1426 1201 957 590 647 838 1421 1758 1387 1569 1348 1372 449 1542 1173 1455 246 199 695 224 170 1572 491 1653 1495 1249 823 1373 658 1711 743 294 1011 286 811 1578 995 12 1636 1134 1317 393 337 319 1772 469 1632 403 318 1287 714 1468 851 1402 813 44 1402 1125 1391 419 251 1090 1004 149 914 1645 567 848 1093 1547 458 145 951 628 962 63 168 742 842 1338 376 272 245 1403 1297 1351 1042 1638 1553 1365 143 445 176 669 1259 507 1069 1590 399 1054 1196 1159 812 1270 1604 1303 676 1685 53 1451 1328 772 1352 572 1243 312 389 1057 1137 483 461 544 27 1560 509 1433 164 682 307 1324 606 1374 613 224 794 433 1619 632 812 906 231 460 350 697 1251 1…