Input: 1047
257644161 305278738 667062305 721431937 626979702 715943250 768789894 831000025 917685429 532106142 641234067 806317256 387445860 511868756 971007552 979495764 748508507 821660532 67473601 63642612 850265216 314569005 992352071 962683830 107270271 808131323 940371301 799994547 209735626 917732428 964700577 940971785 383851152 650177606 735894135 581371874 557249437 402241807 92971071 622444843 515684556 533665977 952139665 524851162 356821066 994883948 98430669 322331977 993091815 739682288 797992458 33354124 346292642 250627076 830612377 152401933 745361462 39287896 466488981 469499767 555518272 459475532 13596859 382956030 894422112 872923026 65957407 977707999 311141661 668184440 492820692 330245745 44168851 877414384 239656112 134864451 487828334 929457275 949879378 746187573 4008…
Output: 258 319 678 731 637 725 780 844 941 551 649 815 397 527 1001 1007 755 822 65 59 859 327 1011 984 106 809 957 801 211 926 981 954 388 650 733 587 561 405 93 620 522 541 955 531 367 994 99 330 988 725 779 30 353 245 809 151 727 35 463 466 543 452 13 376 874 848 59 958 313 643 480 327 39 848 224 130 474 898 922 713 387 497 595 524 181 585 74 139 583 700 181 684 44 388 3 288 548 175 762 497 331 737 65 23 725 518 541 500 398 904 726 701 307 807 612 557 481 896 321 916 232 173 161 704 490 20 733 648 893 32 671 2 24 356 771 885 825 789 228 95 120 669 869 834 327 79 385 573 296 15 881 765 505 310 863 738 525 870 465 677 443 541 826 588 78 783 366 551 646 558 357 431 30 489 595 459 186 626 121 429 856 714 600 567 784 98 137 110 777 802 668 328 643 782 33 658 255 655 293 249 3 691 77 291 22 88 838 7…