Input: 1314
604896 389072 912475 156781 916409 641141 505909 12168 778072 213780 435161 656148 225270 195529 287833 359511 817086 597756 931779 71670 705958 265976 691030 1809 910590 188028 471319 180276 667483 718863 541821 312026 274821 178378 384228 430806 188374 476542 730704 666017 876314 690246 238207 658882 322612 425774 903172 320628 555817 144876 224850 940620 783910 193363 554920 895481 866117 677173 52700 147577 819544 417469 444681 869338 377993 536064 920844 645400 582451 819188 847296 982211 138106 441342 128132 731823 81561 772359 294321 648313 825522 852457 836728 89268 683618 773380 227230 922083 924908 674966 9597 764029 549882 169557 618232 573237 555397 69648 12573 275047 46262 22022 365766 880636 972305 422017 376816 742158 848200 546793 965347 592607 678341 420445 256127 529…
Output: 796 491 1198 197 1200 831 665 13 1004 272 544 843 288 247 351 450 1049 777 1209 87 906 319 887 2 1177 231 590 219 853 907 704 373 329 213 469 526 229 597 913 841 1112 872 287 828 386 515 1142 380 715 176 278 1186 978 238 709 1131 1083 841 69 177 1017 494 539 1081 453 678 1148 798 731 1010 1047 1216 168 529 158 890 101 941 340 795 1009 1048 1026 113 839 938 272 1130 1136 822 8 923 686 193 758 713 693 82 11 312 58 26 427 1063 1170 487 437 881 1019 672 1155 720 809 484 290 643 319 1167 176 579 332 862 1117 300 266 815 989 908 85 729 1029 97 210 1069 772 790 766 911 940 828 1083 514 51 627 813 57 790 996 945 962 502 1073 786 360 84 653 626 448 850 774 986 335 395 167 1021 754 747 722 452 52 515 401 256 1091 738 1072 886 330 528 839 180 883 834 10 156 913 1087 229 12 399 301 1106 188 863 1009 5…