Input: 2178
867185 -629153 227792 -301501 -14694 620505 565327 -173132 -642179 -162783 461081 920929 733085 -328360 -731929 717164 792258 -925551 -581957 234013 756892 -857715 -604738 -795115 483998 965352 -653592 -460871 960871 -194094 -97577 -580199 33896 46327 997138 -318906 -685472 184689 81846 -462643 -192230 -614609 289458 -547621 -924421 237218 -376005 -64199 814271 557126 -268364 592686 111224 984856 551972 -631596 681630 500625 871828 153685 -567387 -569544 -552394 -58649 464172 21467 362440 127153 -562998 -936728 290787 515629 407635 -623924 28189 -953494 7135 485471 950999 -820408 987147 -895450 -726789 -72413 -532980 253909 987844 49381 -701015 524841 -717530 750274 -430487 -852657 -469764 943618 -460299 831411 460854 -7625 -584861 -818464 884341 234207 -898680 122941 -222717 -225234 …
Output: 2034 375 1356 759 1067 1771 1717 887 361 896 1593 2075 1868 727 253 1858 1935 80 436 1354 1883 137 410 205 1608 2112 344 566 2103 860 958 436 1114 1127 2143 724 304 1295 1166 561 857 393 1397 465 81 1342 649 991 1929 1673 773 1703 1192 2108 1661 363 1783 1600 1987 1250 444 442 456 993 1562 1079 1451 1208 446 70 1382 1600 1490 369 1089 47 1057 1570 2042 171 2084 99 249 966 474 1330 2079 1102 281 1603 261 1818 579 138 539 2018 545 1907 1532 1030 414 171 1965 1303 96 1176 800 797 199 186 62 1463 692 524 312 1288 659 27 1773 1903 1162 139 229 1829 1490 1538 198 1006 1813 1205 790 863 783 766 670 94 680 1588 1959 1510 1746 42 1953 682 1658 1598 726 1419 553 1441 1797 852 932 241 1976 1743 208 2006 594 536 396 1162 6 1577 365 321 492 717 1400 879 1148 1775 1170 76 842 549 1466 774 1784 938 1162 …