Input: 1097
47903807 175475847 582889066 700789901 394480162 104734956 666899056 343974576 141218691 714087936 545814559 55217600 940348025 597861903 683655253 753786333 102484 255167266 -850368 520984651 234601947 307785792 52399321 395463331 550846651 551094123 308490488 722424667 673837524 886271474 137912003 331535907 41903593 204283904 308446726 896792123 456568805 9927257 954611222 960308015 824840186 23942151 25511025 953010403 418413040 465635872 99617358 252023956 842837733 186547764 559742675 738536669 596263788 593192098 468558915 924146368 58632455 476561037 417919631 74463425 590960118 281761689 345199570 580624336 71336664 146111332 23096547 103998587 655400420 456788250 211965147 9029770 519958349 330758876 483643374 193753830 498270273 996353460 501066869 655375281 756172104 63503…
Output: 56 204 637 751 410 135 723 364 177 758 582 65 1014 651 732 799 2 274 0 544 253 320 57 402 579 579 320 750 714 935 169 345 49 219 316 940 454 18 1004 1007 862 32 34 997 413 466 120 260 878 199 579 754 622 619 466 952 63 477 408 85 610 283 342 594 82 169 29 120 660 438 218 15 509 324 473 200 481 1017 484 650 747 68 356 424 278 649 474 535 240 950 61 252 314 885 574 644 793 373 898 400 202 216 324 512 327 462 229 296 391 40 955 424 645 758 159 319 581 30 481 913 136 62 168 281 710 375 321 575 381 886 287 386 932 59 220 716 516 209 206 451 187 915 471 643 600 345 428 52 77 386 932 675 254 858 521 545 412 562 512 113 291 742 747 352 682 529 720 155 411 855 438 357 331 750 48 921 155 47 599 911 708 128 128 618 66 677 673 284 713 895 612 780 741 394 324 102 650 571 539 209 107 121 393 713 838 46 …