Input: 2547
725042155 161695209 241232598 231748843 857679721 26267865 525075091 474971743 2361396 781040034 217378770 84589451 168513333 719526462 507824898 628380802 698023818 25509851 385908449 941378797 964968204 366588190 970252926 635354548 591131945 296947890 212921231 195100428 467503366 856594244 231149542 247951989 470176395 847984137 54098684 987010687 583302825 121525914 513201694 421068607 196821974 396691392 965974888 137352809 504282151 610745419 904475828 417619823 277529643 495890723 154099897 139141305 320231263 748403540 958304384 73599508 455625191 828858079 849139058 980801325 816080916 227656281 -857882 870347572 435314567 634063584 468360814 991072990 17907801 609847946 707316804 248735117 685907706 174367535 779941665 356576755 108183301 145497188 768520648 946350118 41647…
Output: 1847 412 619 594 2178 73 1326 1215 7 1986 559 219 423 1822 1278 1582 1769 70 977 2369 2427 928 2445 1602 1484 756 544 486 1194 2154 579 627 1195 2127 133 2477 1455 307 1282 1066 486 1003 2410 349 1251 1512 2261 1055 702 1228 387 355 809 1865 2380 181 1147 2064 2110 2440 2028 564 0 2169 1082 1567 1176 2452 56 1496 1758 618 1702 432 1934 889 270 365 1897 2327 1039 2047 1268 2392 862 1890 2040 2296 1618 40 635 995 2447 256 897 1431 637 1444 1684 1604 2090 2295 2151 1173 769 36 768 1561 292 1139 1949 1781 2045 325 2238 2174 67 1423 49 568 2419 212 446 1760 1923 2100 1249 1472 1564 1754 1759 736 460 1851 1701 2312 1483 1478 880 1576 2190 1222 736 492 2116 1443 1292 1679 889 1939 2122 1973 1475 1102 1680 1667 1181 836 1504 2135 1569 1685 241 16 2034 1759 746 1799 1635 1216 559 70 1487 1015 5 185…