Input: 1631
774914 -184964 136145 -785208 441923 -36377 -57022 678155 863272 78502 58634 -505786 525438 -771235 42862 -642938 577237 24761 381251 -954638 -323655 -513889 -866837 -43535 470385 312272 -799813 -118909 -778730 181995 -25577 787881 -484259 717948 576969 -491322 -873818 154814 -644737 542002 304557 -380931 396339 -132942 -179946 -988974 126739 -999974 709785 -447467 572974 -948253 262385 -102633 144859 479847 572640 -171265 -745346 -744769 245175 682443 589326 -596595 -80451 -489973 -575414 749254 -302734 852036 276888 433892 -607543 -927682 57941 -473425 5234 225627 470269 -11975 134950 -901814 -379796 727104 261403 308824 217889 999816 656317 -229826 668536 722458 866632 643650 -946276 994607 174878 -790716 547052 -502908 -846054 615390 600859 1753 -555683 210719 -138458 424778 89509…
Output: 1464 692 942 174 1189 808 785 1374 1518 894 879 400 1250 186 862 283 1297 849 1134 37 555 388 117 795 1197 1075 159 727 176 960 803 1447 415 1381 1280 405 114 937 274 1245 1057 496 1124 713 679 11 907 0 1357 438 1262 39 1017 725 913 1179 1256 682 196 196 997 1329 1260 309 746 397 327 1379 567 1452 1018 1134 298 60 842 411 801 973 1155 790 895 89 483 1344 995 1026 959 1543 1280 626 1289 1332 1438 1268 40 1533 915 160 1206 383 124 1246 1241 790 341 948 686 1101 1448 112 911 1469 1481 1264 996 838 170 141 79 1247 787 23 257 214 575 1064 809 1117 892 649 298 356 87 957 548 1346 319 983 555 1254 752 441 446 444 1449 1162 673 1261 1018 1222 793 544 1412 116 138 849 987 1017 761 853 1313 558 140 1043 1058 1074 758 921 98 531 202 493 84 578 856 995 709 889 906 1310 970 310 503 620 343 691 348 944 …