Input: 1449
514551472 188920857 459403769 199664128 966093573 820863356 477815546 674442790 616458457 700544747 998931922 435408359 574890848 655023755 16774159 744270655 614322566 351856217 911480614 384932620 805476768 77289233 670539973 626942081 790715428 949343826 740525178 740843997 494180224 920125970 895382692 922103396 472678299 730520017 24140032 715330481 783709149 779891164 720453565 671582563 627646692 184496571 466685537 221855017 755461530 110922327 602831078 127297570 754072934 502983785 271040789 682380845 693747238 797713394 903623744 194064245 226327279 745316152 851861011 264992957 998020840 215773508 738636395 436568295 463243745 877616745 516687074 342772277 74987409 456116287 773857708 239504890 936637308 60608275 674027946 470681869 43933527 836744273 437189478 660400262 4…
Output: 734 283 655 298 1399 1191 681 988 898 1026 1437 614 832 949 24 1077 888 506 1314 549 1159 108 970 906 1135 1355 1065 1067 702 1316 1287 1315 669 1048 34 1035 1118 1113 1038 967 903 274 657 326 1072 157 859 181 1068 706 395 979 993 1116 1274 283 329 1051 1196 381 1386 313 1041 603 642 1238 713 482 103 632 1072 353 1297 76 951 647 60 1159 600 928 654 1142 223 963 1121 205 247 656 1126 670 1124 640 618 118 716 1315 530 766 1078 1000 884 1136 681 1008 874 235 86 1219 635 1044 1075 783 66 239 44 146 893 1194 500 729 135 1209 1077 476 171 19 131 111 1184 1087 815 158 1191 1006 886 843 622 276 351 737 1094 381 1285 1275 401 507 144 223 587 809 857 723 782 692 497 1216 1200 217 1142 219 355 960 1238 991 1189 272 981 154 663 280 527 394 389 369 472 900 658 292 1012 611 430 86 970 1211 957 302 414 9…