Input: 947
622933790 665460589 822258800 424148594 906656532 890687864 940941621 959201174 234992427 585903481 665546297 450231120 770074993 330996427 555678658 938244843 336293386 678322194 633836237 891953306 408778238 585717555 565798042 672413925 225095386 240672988 647501312 921905120 955538364 600549098 696317845 315710274 844313849 210179660 181730873 202713113 581952876 592449265 506482298 917994021 509546522 924932219 311404770 192057266 55606535 87671826 291088403 229018575 886137829 303476935 806626611 383112019 103999648 288336505 339673988 445900773 469540293 94163896 2910392 247316445 586609915 426179750 530912316 87353184 401830120 373872894 89373081 61452761 201092725 797614044 300682998 762878788 483600956 901419830 114070416 414579633 330419114 244654877 482311792 585289489 2193…
Output: 597 623 763 418 844 826 879 894 232 567 620 440 703 334 539 868 340 626 600 818 410 561 544 616 214 233 603 839 870 569 629 312 759 201 178 191 549 556 482 824 485 831 304 184 50 79 277 217 787 293 706 370 97 273 328 412 435 90 1 230 535 396 490 77 384 351 79 56 179 681 282 650 440 776 99 383 309 221 435 518 195 161 847 53 82 662 102 752 174 333 135 9 2 750 501 418 787 232 141 339 697 550 573 566 812 558 712 665 824 751 556 177 489 481 204 777 194 711 482 402 368 168 646 350 814 735 403 625 803 54 282 649 486 177 612 774 345 172 585 378 140 473 578 21 54 594 740 151 572 67 67 360 123 504 489 712 738 133 87 688 445 27 234 326 69 264 691 264 191 705 93 129 479 633 208 95 250 326 451 485 233 570 552 209 179 211 255 247 186 641 43 690 234 127 221 509 488 102 720 474 712 369 639 251 388 54 478 …