Input: 1492
691778 -539760 -869808 260778 357126 98680 -213144 -331225 879680 -948473 -917491 -717965 830153 369727 -83566 -829884 470739 -338694 -889994 245901 115883 -568795 -830052 -381928 310006 47248 -524031 -216304 642782 -735749 -122671 174669 -899068 957652 -811728 148696 384645 -659568 -746805 272216 -912761 -622929 -821070 457349 -439330 -28873 639202 72482 -245805 -645979 -191831 -464525 -743478 103651 696780 -773246 -749865 931598 -520736 655958 993565 -96897 -17908 -427726 771682 -733095 -117743 -914637 924650 -711305 -847012 508952 -986661 -730930 -620528 -4648 -336336 -281233 -768928 -718821 362404 -955971 103590 -362738 48207 -62159 965983 691578 -430595 515650 461058 27242 587492 -883439 -224987 220256 420952 -747161 717526 -895592 -82253 -555419 -97904 255221 503686 907617 -8081…
Output: 1276 338 93 946 1007 817 565 482 1390 31 57 204 1358 1015 663 116 1106 470 78 924 823 308 114 443 957 769 337 551 1213 188 619 854 73 1414 132 830 1006 240 176 926 63 263 118 1073 389 685 1194 773 525 248 560 369 178 792 1226 149 168 1375 331 1196 1428 624 687 393 1282 180 605 60 1360 194 102 1094 13 179 253 687 442 483 146 184 956 27 771 429 731 639 1368 1198 381 1083 1039 705 1133 74 514 848 1000 165 1204 70 616 293 601 871 1060 1309 128 133 738 1364 390 1257 253 1144 1049 1046 226 929 1151 598 1347 1264 755 1232 298 237 1085 208 1146 678 620 163 1251 959 689 782 1277 81 383 536 1220 1119 766 1041 1329 346 482 756 378 771 741 1166 91 631 488 51 472 415 1123 8 82 25 919 127 479 668 504 1161 684 1216 226 1028 601 1074 353 633 1132 663 829 312 91 1077 440 942 73 941 930 716 132 1016 349 175…