Input: 2680
478315765 187759524 39553174 121877202 534224808 261668046 868666763 375782770 461428186 624904915 226767414 555524724 872469507 784401852 808110712 928586254 26759032 404467813 872488803 676802237 941202931 88299900 464430063 494511109 248887730 463767116 369836816 2133174 120750536 858009199 978788622 23323992 726393083 387903760 304372217 552215095 64527301 50326291 58844835 779439051 957108795 672618851 591242922 850303999 175290312 703726596 602635494 789193850 656122127 671024975 406676426 621530440 725766060 898855358 93980930 992435046 268821255 902782329 543078639 320778732 209038883 320622563 989475784 610453130 834847268 176293580 936364302 473253476 241302458 196044899 152183154 771068356 750930233 349939049 655709082 232384718 818010033 879721982 557857141 134614735 86432…
Output: 1266 484 103 317 1401 678 2305 986 1214 1673 586 1466 2311 2090 2143 2453 72 1061 2307 1804 2482 235 1223 1295 642 1218 969 4 310 2260 2577 62 1926 1010 797 1442 174 130 166 2062 2512 1775 1548 2221 440 1859 1576 2077 1722 1766 1056 1636 1909 2336 247 2596 690 2345 1399 831 527 829 2578 1598 2166 442 2428 1223 613 489 385 2018 1966 904 1706 584 2122 2270 1439 341 2229 1049 1376 545 214 706 1974 1565 2382 2092 1511 1044 36 1417 1798 2492 2210 146 999 1684 287 1720 1013 1511 102 1427 2407 1542 2338 46 1080 393 233 2074 998 1311 2145 98 2528 1713 644 563 876 1701 2390 2144 1735 2326 2344 813 1334 758 435 410 593 2338 1673 1957 1799 920 2116 1129 2245 1814 136 1056 2323 1308 220 2065 2447 964 349 1926 211 1859 2044 639 420 2281 827 1273 2163 95 2495 543 1176 730 1470 1292 490 1244 2135 436 127…