Input: 1137
173652108 327374360 178701835 544878454 69792575 156381331 197402140 765546670 433494957 392434579 990789750 540038250 903754272 4462696 844022075 689354963 780430383 398866203 567322675 89968211 765061751 247250095 596821897 48198637 721952042 760216222 3249897 461628997 446270690 120734971 53865499 128728244 147961262 815978606 415569587 930610008 263748442 123170993 663797244 269176649 796443650 503318791 110949606 975570452 416013946 734682385 217898065 588031853 746821827 185759683 844649099 924967437 995486532 776552819 602274290 386093317 743982931 56993529 262033422 452738055 744765426 70643478 482739888 776565162 300731260 218278391 552776775 466332170 985294895 469544115 631064008 124327293 623522481 891386181 539705793 219155239 16780623 938993157 915966779 715485595 398498…
Output: 214 386 224 615 85 188 243 848 486 441 1112 605 1000 7 943 769 859 445 627 101 838 292 651 59 792 829 4 511 492 140 65 147 163 889 457 1009 305 140 719 309 861 542 124 1062 453 792 254 626 806 219 911 992 1076 827 638 423 797 68 299 483 795 80 510 818 342 252 590 497 1050 498 661 138 646 929 572 251 26 986 957 750 421 991 726 646 328 861 315 41 375 435 165 464 101 209 329 563 660 856 436 401 866 67 394 979 402 227 438 699 133 613 867 55 151 196 498 982 1020 662 662 280 238 129 326 273 219 390 22 446 921 153 296 333 274 623 162 951 315 46 951 326 983 102 155 424 907 922 252 570 73 706 640 756 554 928 298 129 579 414 127 391 554 361 270 839 276 729 384 701 184 582 305 408 570 516 217 167 426 47 213 950 767 672 896 655 16 465 385 645 921 664 811 116 10 785 554 71 115 233 839 11 13 69 890 813 …