Input: 957
545713867 603979115 921818935 463694243 970211683 840864755 951904809 66390983 580434397 728561596 33840575 591141645 556078455 49770587 333152121 806383835 896041745 929867795 157820897 157355656 903788528 976504070 145954374 73862872 492126307 78569201 74533979 509163843 575287015 560614530 868432132 354258295 128836853 827240483 702463304 240561727 2273101 433529936 929441551 801453573 635958891 74774415 730389215 583099728 520363337 143342191 864542141 623333058 71271340 215972425 369013909 439964198 857772443 481604403 833248001 705216533 319743061 381652301 65663002 687592523 83227337 316587326 143511731 585318167 580917151 916738785 572010343 585005946 708729241 638183199 695559620 152844659 800613300 659570801 791482459 70124840 770654472 241598274 226483118 594302393 882096216…
Output: 529 587 899 454 927 816 912 72 556 706 35 570 530 55 320 777 857 893 166 165 861 917 151 81 473 89 82 486 536 521 826 336 135 782 670 235 2 417 873 755 590 82 685 539 489 142 809 578 76 206 339 416 797 448 773 658 298 351 67 637 89 291 139 528 523 838 514 524 649 573 637 147 725 599 715 73 693 226 211 534 787 803 29 859 174 309 158 744 80 48 865 761 328 527 118 589 38 761 275 124 778 777 587 222 296 170 130 610 597 563 565 759 770 6 191 699 660 819 117 341 315 302 812 564 721 193 244 491 668 491 53 705 308 91 423 537 523 318 289 179 70 186 317 461 360 667 215 482 721 96 503 199 616 270 273 369 324 683 492 342 384 350 231 118 262 784 645 176 323 704 334 118 367 526 224 6 546 641 477 620 118 701 179 352 628 392 687 324 201 294 216 263 740 312 216 659 90 614 90 697 56 40 530 596 705 28 636 58…