Input: 988
-90624 -662452 338734 -96698 -35887 664364 601955 227336 -213667 846 639834 -761490 -809612 -679933 256624 472107 758354 780690 -824240 628510 -616249 -39227 3094 455775 976715 -900197 375922 821779 -781787 239949 489985 128405 -633259 195568 502335 -428654 -833647 695181 -542066 635874 47850 253971 243635 412505 -398886 -134452 506040 252575 -192650 971730 629118 -932708 589633 -817087 -247934 584681 -991100 436751 82808 813440 176280 -830481 287455 428263 638058 -34653 -802702 -813330 524562 -232536 -422666 -464861 685722 250636 152636 -397494 322229 851010 630035 720002 -54480 659740 396979 -935415 124052 -275097 -383803 -180104 -476707 460936 770127 -943069 -783595 472541 497587 -29748 396613 -901297 565272 -886300 276406 -964131 886392 -541215 185993 -825340 -262277 841520 -332130…
Output: 426 174 655 422 454 820 790 581 366 470 805 128 105 164 603 715 859 869 99 789 186 445 464 704 953 52 662 881 113 581 718 513 180 550 719 269 85 814 224 779 471 586 577 668 280 393 713 582 367 925 764 31 749 97 338 745 1 671 477 849 521 86 590 663 758 433 100 97 705 339 263 248 773 564 499 272 602 847 742 783 416 752 636 29 485 317 277 357 241 660 797 26 103 662 675 421 626 47 700 56 561 19 840 212 504 86 317 813 293 595 202 249 611 152 22 559 351 464 759 441 639 217 142 505 181 674 201 798 775 92 310 730 201 23 37 188 329 524 440 60 589 43 4 516 404 726 420 471 38 745 611 720 411 470 755 746 156 782 762 811 792 87 479 138 67 589 790 164 764 715 360 310 616 434 123 739 550 450 154 516 583 157 589 714 137 109 593 650 181 549 457 312 461 721 130 298 672 88 707 747 629 346 111 169 461 668 638…