Input: 1034
465173 111462 381750 910579 154828 465104 -21767 471837 65714 658540 -526818 890406 -914909 -762675 -494874 -176097 223445 421229 165697 -994251 -3952 457161 -737620 -562957 -907902 869690 -941851 102346 -30964 -888890 308669 -379232 -555674 -371556 157552 -160252 -789542 744812 -196425 -417841 924282 967132 -535332 721362 -435465 850302 197951 -732956 -900604 202011 673005 745261 -322867 127765 -872600 497981 691200 -34131 759720 -165634 663062 16405 -633734 288844 358279 870243 -8478 -443246 -702385 -796141 625536 -439015 -746474 967799 -138675 -708672 514970 504571 -535288 -87572 -352188 115315 -173147 -520367 -480057 873964 -845309 381092 35050 -109545 -64390 -761646 -788863 828863 319425 352921 893268 -970758 -891301 666614 33311 282255 990610 -616957 328690 -283647 906170 -18062…
Output: 772 589 720 999 611 768 514 771 558 851 226 982 31 112 243 417 628 734 608 0 516 752 123 205 33 960 15 572 498 40 662 307 206 309 593 416 91 869 396 283 968 980 212 850 270 933 601 125 33 600 825 859 331 568 43 744 828 482 863 406 815 506 163 630 663 924 491 261 135 84 791 261 109 950 408 130 739 732 204 438 304 545 392 209 234 906 57 660 500 419 442 103 88 873 623 638 902 7 37 783 491 605 927 160 619 328 898 379 670 404 608 157 154 866 30 596 207 457 898 109 374 693 11 339 551 788 706 900 139 828 43 4 859 581 404 763 624 281 767 397 257 162 75 375 562 792 106 318 853 201 826 125 753 543 860 621 333 31 812 819 121 748 44 391 738 506 578 786 603 34 112 425 611 325 596 214 763 155 550 617 798 96 75 258 249 703 388 568 814 469 414 131 128 749 645 828 126 147 36 56 787 125 3 175 722 363 408 39…