Input: 2039
-173906 -262244 984996 -441366 352114 892835 99818 306641 -848847 -304802 -87244 399528 531950 -260297 770680 114329 -832548 -75098 123139 -470226 -210652 -264310 -63771 388086 -339640 903942 64697 254928 -554871 -641701 552451 306137 -217766 92415 -607088 574510 758966 -223527 823699 -282295 624323 386791 -604641 -368473 -407326 -785653 779264 851101 -251111 982489 654972 -257827 771047 867074 930020 -920051 -963145 -465500 302781 -56105 874065 -72704 -999653 650127 886202 -558960 -159154 -607405 -287584 344080 -341412 -183273 106815 295309 58568 -602984 423263 308037 -948315 -356032 -700111 -151033 -212568 -636818 -115720 472101 203417 358359 456587 -402480 -894729 -542016 267966 431362 301579 -757012 -53938 -909737 -634121 -701551 -437414 -338495 304423 370436 882493 -302734 -67193…
Output: 872 780 2023 589 1411 1930 1170 1366 141 730 965 1458 1587 779 1816 1177 168 977 1182 557 831 770 987 1439 693 1926 1125 1295 466 369 1586 1347 819 1144 412 1594 1784 812 1837 745 1649 1425 413 656 621 227 1794 1842 777 1973 1671 769 1784 1858 1922 65 34 553 1327 976 1861 962 0 1659 1867 453 862 407 733 1358 678 833 1137 1310 1096 410 1435 1321 41 659 295 860 804 370 893 1482 1207 1357 1467 615 87 464 1268 1429 1301 244 959 71 370 291 571 666 1297 1356 1822 701 322 1233 1511 1602 268 268 1112 705 1042 1410 363 140 101 232 86 1903 1781 1345 1536 1065 274 1164 1004 560 1595 1352 350 828 1697 1842 51 86 425 682 727 1548 252 788 1444 556 802 339 607 482 1217 1703 916 220 310 1461 1856 719 882 681 815 1740 330 420 1073 835 281 1369 976 1344 1409 643 1318 1547 993 110 910 1342 202 1731 470 1569 …