Input: 1109
342637306 843928188 526299784 723514946 846122648 774759030 678268379 747041524 238750938 514154143 979533093 790879935 341024678 656882480 560565725 538256069 48266495 211043087 801179354 156586310 581085288 144485160 867450649 639887349 895608543 987253834 511553686 772335645 228285096 661122184 540306320 936627539 882557384 780145951 124643916 936360202 745433461 695529182 892345626 682390260 283586329 927521165 974604635 869713592 595011299 654571373 206166274 240647068 869584433 836640899 192159273 498864081 650474354 542736005 76491892 754604100 132484413 360838715 772399052 960212251 456717755 157522270 573259939 819902428 588055468 906325756 815261478 137279744 980611764 876049538 170306839 882964143 506621788 946702841 209423342 15203820 213007044 703150190 188177319 81947612…
Output: 338 906 524 758 907 825 708 786 210 510 1075 831 335 664 559 533 39 184 842 134 577 120 918 635 957 1066 500 802 196 659 531 995 934 807 100 991 766 705 940 694 256 978 1036 910 588 643 174 207 904 865 164 480 635 531 64 765 104 347 782 998 433 132 554 834 569 936 827 113 1020 895 139 903 480 969 170 8 172 687 152 822 267 434 326 894 773 1015 974 353 986 131 221 842 644 448 969 1013 29 787 426 455 603 600 20 717 445 272 814 724 348 254 70 446 36 374 762 983 39 235 105 887 497 586 650 896 566 277 905 297 865 159 238 940 625 31 451 507 776 587 221 933 934 691 165 251 104 276 385 699 552 322 234 258 296 521 564 59 896 97 443 219 229 408 567 831 385 495 378 205 248 222 756 235 233 650 388 368 636 401 604 416 671 443 715 117 703 667 511 908 561 684 56 310 631 383 657 796 785 114 147 716 821 102…