Input: 1108
458478904 269246205 259043994 413376912 724701695 589393864 644797735 193637875 912334568 36141963 750717485 656553286 619601174 55021185 217956191 614409462 384425343 246271493 761492526 827291506 100121003 612695631 525411438 66453543 661640071 223189502 90921910 358193837 794692841 407462528 701801834 100829320 593089978 261763649 663238209 45615687 365278977 605492083 765280240 969069552 991938022 831856058 698492932 415310907 398867259 798916037 837876607 204122361 992190339 949547637 716184014 857979730 95548814 401030292 180679881 541121566 324953906 307692587 405190901 335544439 80795333 702107269 461661442 874741287 928962039 961596780 769487122 650250372 910067241 335788707 522151849 146633415 279218435 975289200 370748006 335878985 312409181 464686479 461853289 970923871 31…
Output: 521 305 290 468 803 662 717 215 1004 43 822 728 690 58 244 684 435 273 829 900 110 679 575 73 725 250 99 396 853 451 758 109 649 287 721 49 401 661 812 1039 1062 888 750 454 438 842 894 219 1056 1015 763 915 100 436 186 575 346 328 439 360 86 738 491 916 978 1006 801 685 948 359 549 155 298 1015 400 357 329 493 485 1004 332 1023 594 934 72 155 1 304 71 758 424 567 639 147 343 569 949 151 36 598 650 845 364 63 734 317 197 17 334 671 304 311 772 262 373 907 151 891 884 710 172 608 31 401 722 912 36 737 966 784 906 818 687 21 296 146 928 753 772 886 890 164 218 546 620 158 514 714 774 576 614 373 52 615 107 831 465 639 262 160 876 620 162 56 752 289 386 916 928 198 97 490 286 866 180 640 704 488 495 285 228 758 677 585 696 830 640 131 219 116 345 669 167 672 372 2 191 553 775 456 845 76 847 2…