Input: 3855
124556558 988352935 143763840 30026844 329114276 434370098 338541867 575168730 460691192 181431592 382778655 331679203 647669271 220506275 365937741 614072334 935547926 232869248 610236547 60127713 531107177 106790579 763185136 476464063 839513458 529928453 501623947 569678280 504142666 887798956 282632662 243365861 853774059 867650037 991961769 816437148 657973193 425085083 512469947 461271839 632422828 180006854 910352953 712656044 217273857 129889967 684068593 670951645 44491207 245201926 830845982 519470046 896283188 732640085 167149369 586335892 928452268 859970259 105781120 75490375 401227443 803892205 226777578 527720947 98735489 989493391 347582364 918223334 278777497 447976334 88510465 755682548 691758399 155363586 765776088 797687518 462049764 824233525 799768739 844951667 5…
Output: 502 3814 567 120 1287 1680 1319 2218 1775 712 1484 1293 2476 860 1416 2371 3580 899 2353 243 2045 411 2868 1832 3176 2036 1922 2187 1929 3367 1083 929 3231 3277 3793 3081 2496 1637 1954 1765 2411 704 3455 2674 845 516 2581 2534 179 935 3128 1979 3373 2736 652 2229 3504 3239 406 288 1547 2998 870 2008 379 3753 1336 3460 1055 1704 337 2801 2589 597 2848 2967 1754 3080 2976 3162 32 875 2010 2260 3456 2587 35 1924 337 1835 694 529 1276 1178 214 756 1248 2217 490 2524 3232 2405 2401 491 2502 1506 382 2155 886 1442 1207 3643 86 775 782 2928 3133 3363 1235 3655 1769 1313 3590 526 730 1839 2104 1441 1082 2071 1011 660 202 2572 1052 3417 466 3323 1103 263 1029 1573 798 5 3634 744 2387 1375 2595 2824 83 1775 3453 2841 1114 3118 2082 816 3173 1958 1420 3255 22 2825 3589 895 816 238 1258 1414 265 3652…