Input: 956
300062 995868 212598 413485 807375 699498 683095 838356 433186 385962 330030 246840 593396 292951 967192 469392 687156 827755 186171 542125 86597 205761 515190 205484 716753 861708 654554 591250 777050 125870 618766 120169 338681 707028 461682 602087 823077 841457 460979 802747 697359 802348 55154 959360 642012 834866 386431 272031 834428 482127 933717 875861 951260 442348 31926 245811 371941 200037 970040 780696 553996 770918 933988 467143 180716 499237 13213 8978 935168 598163 704132 269752 101275 394694 604769 551111 591060 603047 639260 206013 603008 576174 512930 438601 441098 33449 535997 786482 699834 710917 138145 274968 540117 276730 646011 618170 48180 949063 336258 455508 798502 534525 872010 263798 436182 382470 384012 364512 736582 692748 466971 605887 999312 98128 308952 …
Output: 286 947 194 377 768 649 634 795 384 347 304 230 536 279 908 425 634 780 166 490 70 184 460 183 656 796 593 525 714 105 560 96 304 639 408 532 759 769 406 736 624 734 46 875 575 759 336 249 756 421 835 782 861 383 21 220 324 172 865 699 484 686 827 406 151 426 8 5 823 512 613 237 78 334 515 473 500 511 547 174 509 487 432 365 370 21 452 682 591 603 109 241 453 243 541 517 36 815 286 380 683 445 736 225 355 313 314 307 614 574 383 490 843 73 264 827 206 623 710 159 154 70 690 597 773 297 177 75 296 77 375 173 582 294 175 652 265 608 176 664 87 484 773 600 436 17 791 603 533 735 691 54 676 121 376 498 2 394 266 672 504 643 235 3 114 547 439 653 688 381 349 551 663 450 415 722 255 91 608 737 31 296 565 347 602 610 686 568 453 749 689 174 460 707 575 469 635 689 540 97 366 737 284 354 32 376 57…