Input: 2112
89556 462535 -859992 452562 880413 848531 -239230 710158 519693 567679 -102850 -477909 -824977 708294 559825 574228 435808 765844 -741592 -78973 -139874 -935727 760478 -321945 964497 65026 -699374 -269997 22679 250574 870534 -732414 446165 -696704 358078 -20919 887124 416052 -422878 307719 -893482 250438 796867 727227 -62668 414737 -551742 -641392 750441 956496 -696440 584564 -641197 -790663 636892 799333 481753 292911 -985149 473086 407230 760727 -993885 451716 -55605 448634 208666 -917211 379856 -612558 -177243 28281 31597 -186207 128689 21448 428021 922151 -744509 957296 -876100 134284 -851008 664213 -655517 236400 -809262 -195491 -309662 -62411 693499 -198293 853508 -609847 486064 394787 -41653 467066 798178 -246962 -585495 -318172 586029 -449970 368369 931937 683713 -889798 71115…
Output: 1164 1542 143 1534 1979 1947 834 1785 1590 1640 952 571 184 1777 1627 1640 1510 1843 285 977 916 64 1831 738 2051 1125 325 794 1079 1312 1945 297 1511 328 1416 1028 1959 1470 632 1363 102 1306 1851 1774 987 1463 481 379 1799 2018 327 1620 378 215 1665 1844 1527 1340 10 1516 1450 1799 7 1496 985 1493 1245 84 1425 412 870 1066 1072 864 1166 1059 1461 1952 272 1989 120 1173 146 1673 355 1262 195 849 726 969 1695 846 1872 408 1500 1419 984 1482 1804 800 429 718 1581 580 1388 1934 1674 106 1701 1295 1055 1242 1770 834 1472 153 748 608 853 191 1206 1267 705 1159 387 384 1534 134 1367 192 912 1411 454 479 1597 1030 1661 971 1444 87 300 531 800 1013 549 393 1363 822 1606 959 209 1493 1183 1800 1884 305 1106 1652 1759 756 1045 1460 122 680 828 239 336 535 39 227 1670 882 306 1668 621 11 586 1880 66…