Input: 1708
915870 -873425 675096 -509606 114047 811196 964162 -357399 -661546 -531674 -686625 -784797 276924 604779 365180 658554 -180113 -853316 -320416 -621842 939632 -76193 28109 101668 -814922 927637 687335 -20831 -710488 -64858 890998 978973 -474947 36570 -347833 -77551 -858218 846904 638170 20210 -104723 -476910 131213 -367534 -476356 -201464 634480 -541268 -93375 -461712 991316 -847752 -455224 -71077 -993250 -983061 -269834 -637724 942980 -275259 694802 350970 86488 -803730 -577259 -456843 -878526 -427595 110328 -934112 308509 -495470 -674651 -365855 -548876 149019 669545 786002 558012 -758341 -610134 371010 240943 -41153 -628756 -548125 -233676 -36573 424949 380904 -391018 -499583 -139475 -476941 -47980 351992 677755 153576 -706553 823984 429504 385070 356146 628981 -319697 -421788 -3501…
Output: 1619 110 1424 416 958 1530 1662 554 282 401 263 177 1093 1361 1172 1404 701 126 573 317 1633 789 864 937 158 1612 1418 821 237 796 1570 1659 438 871 550 782 122 1529 1372 847 763 433 951 529 434 667 1364 388 762 439 1648 127 447 778 7 17 594 295 1599 588 1396 1123 896 160 355 441 105 468 910 61 1077 409 261 514 369 933 1360 1443 1280 187 317 1122 1017 779 297 367 616 776 1171 1127 491 401 698 415 765 1096 1346 922 231 1457 1167 1123 1095 1308 540 462 519 889 389 166 788 891 800 1160 122 70 1016 114 1426 914 641 539 1538 340 9 785 457 1559 1216 701 947 614 577 175 1395 275 1426 247 103 1270 268 644 1008 1160 762 209 1422 399 681 639 1039 166 707 787 863 610 918 5 1471 930 643 1129 310 1534 979 998 1009 810 268 1401 1308 1019 932 648 770 1140 1000 160 452 907 936 9 1464 42 1220 259 614 519 7…