Input: 972
46803488 389332679 757328639 171649130 665529246 736098649 134354869 284849951 177224469 551480443 947055400 336412229 695537085 -815572 7053375 817161540 133912544 663891694 855200960 814148707 357156710 575807154 667826867 736423964 976651130 763607911 626968909 319382556 897747699 39534541 543364256 159421867 810757996 735444598 673583408 802608013 770352516 390315779 768999199 9773562 599279859 208970940 683158593 936825778 519004851 131391171 665288055 328029372 469052739 585587046 458186666 870998833 743432482 589956241 180714691 85108532 418499707 244361064 872635489 143436520 242847952 313337741 816162761 962781589 473415293 912658212 431611770 74774244 531647744 648659304 532064449 913506908 169345853 409709643 80248439 840424320 76025108 224130352 201032664 816654620 62073090…
Output: 53 390 740 182 649 725 144 285 186 527 909 340 668 0 8 789 141 638 816 781 353 548 639 712 923 733 599 311 842 42 516 162 766 705 639 755 735 379 733 13 565 212 643 865 486 134 626 318 441 546 428 799 702 548 185 90 400 237 795 143 233 297 746 872 437 820 400 77 486 593 486 815 166 386 84 757 79 215 198 734 557 160 465 221 345 312 249 664 8 532 864 278 482 524 448 693 348 720 105 858 232 23 815 471 690 296 419 849 188 728 542 531 477 692 17 831 343 668 199 604 307 415 11 19 428 814 194 35 136 649 499 89 459 657 361 99 170 342 268 488 748 720 638 334 633 821 129 324 585 180 633 489 509 345 594 216 285 64 337 128 422 49 544 441 556 782 737 223 13 18 520 345 406 24 579 87 97 129 486 171 146 576 774 316 195 108 211 357 358 105 753 570 351 322 747 459 486 88 647 482 656 163 518 764 405 550 103 …