Input: 1290
902503 346142 -789293 210179 582693 987273 -425575 952804 958088 -3836 -78114 -718663 -594753 -209375 225211 914466 -4082 372590 -475392 307671 -919356 -431424 253972 -245990 605014 185890 673274 528955 594430 582712 878319 81380 -41632 -223972 -299693 22923 -891979 136650 291752 -711399 -718865 -500438 -739432 -407649 94686 918844 973584 -448241 453806 985271 417311 -958917 -882685 -311101 -297884 -961152 5627 417421 -565703 856665 -306340 -994574 -257151 818260 -166012 -837376 97541 -613005 -6328 -11104 -828587 430877 367615 -238138 -777500 -226753 923045 886334 -672582 683064 -197005 966721 409706 -90758 -805364 670921 168204 -606393 -92067 -688134 -828920 749203 298633 -285976 -3816 -488164 -196616 453219 454947 952461 242862 -590172 423702 293601 -665091 817926 -320703 -979148 -9…
Output: 1227 882 135 790 1030 1281 373 1255 1257 626 585 183 263 502 798 1222 621 890 337 840 50 366 803 479 1034 754 1069 985 1020 1013 1189 691 595 493 444 635 66 716 815 188 180 312 171 369 684 1194 1230 349 925 1236 901 20 71 427 434 18 612 895 273 1151 428 3 455 1136 504 98 671 238 593 592 104 892 848 463 136 469 1166 1152 202 1031 477 1193 868 545 119 1019 704 237 539 190 102 1071 782 425 580 309 471 885 887 1167 752 246 869 773 200 1098 404 9 38 590 102 37 809 503 920 395 1118 387 460 140 332 980 430 927 817 880 1056 133 1099 137 490 402 319 805 664 1030 571 900 378 626 820 867 855 158 525 364 794 1001 1083 1067 217 754 228 1015 726 513 849 580 944 1055 692 828 398 133 436 635 625 923 1017 611 110 292 169 964 696 39 412 699 187 1098 539 536 286 985 940 997 460 726 192 283 1051 878 608 150 3…