Input: 1094
793362516 447248692 623919528 436059328 714011566 783697068 845782745 417344651 609725718 585614800 856185673 973037239 948516827 509789838 224455626 78701103 335672909 185833088 68193822 978272723 23753516 357839788 281102385 974507505 74671762 623323115 472368645 569023516 793736982 570849702 562437835 468293862 479972792 137366957 394374213 998279361 622060018 817820530 489194681 402218472 376642722 841028054 240369447 287598992 423535661 224122183 40485886 92655221 874132862 293385044 543684736 74068808 818888117 41313259 900862640 970897293 522392572 760461790 929476273 729175289 870951997 566030399 18357725 460374531 827416089 713575247 191885726 608949770 276705810 737319401 298128136 876562242 904351345 116793748 863503575 350459936 645954935 634279580 531214077 975591987 8909…
Output: 856 501 695 488 782 842 907 462 668 636 912 1043 1017 562 242 101 368 194 88 1045 26 386 298 1038 94 679 512 609 836 611 604 508 520 153 424 1057 669 857 527 436 407 876 251 301 452 234 47 105 903 307 572 92 847 47 929 1000 544 781 963 751 892 588 19 487 848 741 194 629 282 752 307 885 915 125 869 363 672 660 546 985 892 81 768 352 131 57 94 437 592 678 735 288 672 778 954 731 589 497 585 938 447 68 947 468 13 116 505 231 578 769 98 570 420 919 720 38 474 201 610 129 681 341 46 164 818 292 49 822 787 616 519 156 267 801 178 1 542 301 11 452 19 719 523 502 422 566 725 689 89 239 191 23 177 607 770 227 255 357 511 690 650 351 547 372 519 12 604 646 795 764 764 869 730 333 609 385 254 679 879 237 97 252 649 131 684 53 521 38 501 623 753 836 257 454 552 579 773 499 266 413 618 869 122 877 326 …