Input: 1175
840290615 80958200 440716007 38651372 872098922 233616283 718323874 216007584 735848325 487490480 705065370 712060401 441365535 247920437 433489369 456538901 382790087 446862769 972679923 426188590 946297247 803577081 544891077 83849572 911935252 239453311 871181895 423276712 744690737 321543937 872217971 550290624 821775092 722378145 700457437 707259183 800621262 43185929 765513875 805812641 257925831 48934913 1133610 891678888 230036994 946036075 603744261 409980943 604528064 148924805 104749781 686456152 116389296 714431167 429633129 564928556 242938840 700767527 50224870 524118362 769476210 688605026 390295552 792170803 569610473 427520536 533648688 574735712 892885952 123407669 375740089 468867177 945347336 220087983 474789945 425744948 270693917 103270316 805563594 534740546 411…
Output: 991 72 493 29 1028 234 855 214 874 539 833 840 491 249 482 504 405 493 1135 467 1102 935 603 76 1055 238 1009 457 869 333 1006 607 952 845 811 819 924 35 876 923 255 39 0 1011 224 1077 675 437 674 152 95 788 111 819 461 617 233 796 41 557 861 783 407 887 616 454 571 622 988 117 383 492 1049 208 498 447 257 90 888 564 428 352 944 679 972 489 708 1059 283 946 134 444 908 212 128 1039 550 927 457 759 325 998 369 873 864 980 684 887 305 14 633 705 205 453 788 92 976 18 489 945 1006 854 119 371 635 12 0 307 542 297 47 597 586 359 174 131 327 370 898 210 731 586 697 200 265 797 629 223 368 265 671 293 254 635 595 51 725 726 209 64 158 455 2 269 171 370 347 891 946 139 6 761 26 202 498 784 816 560 409 122 739 344 313 756 487 845 328 115 844 765 242 569 236 878 723 48 493 116 897 390 370 430 348 8…