Input: 1604
912639412 858289232 591438640 77379276 393126900 235957309 325142232 683168166 6857150 999983053 17635859 962623398 128022572 946954173 558010604 660116300 461539507 764952986 237207417 491288617 520967555 893727582 73896891 246355485 104983355 43768606 810643932 338498157 65140153 127891755 361005455 985897064 702586752 4812181 389713218 970129143 681330127 279200213 372223275 851502524 696519173 855953198 136676118 447473808 476655351 16270915 714981390 429206961 923188838 208192900 3180013 981493035 830434670 988073297 961542772 833461343 729291085 535482148 344366708 438524333 904457338 500005073 74204879 564356942 240982214 568018897 953427519 74717974 240756977 789460397 984569036 742480559 289013683 203695689 249705306 907156084 276689289 16682268 67637946 816033806 766997237 4…
Output: 1458 1370 945 130 635 408 544 1099 14 1594 27 1533 224 1505 870 1051 729 1207 406 768 806 1405 122 417 169 67 1268 551 107 219 574 1550 1108 10 613 1523 1075 458 589 1324 1093 1333 238 689 732 24 1118 667 1439 356 3 1525 1279 1533 1494 1287 1133 808 548 674 1389 761 117 855 400 860 1471 117 398 1212 1512 1134 461 342 408 1383 445 23 106 1236 1168 748 452 1516 1140 972 941 153 226 1000 619 360 1397 1366 1110 905 48 740 579 305 390 1039 854 457 688 455 906 887 336 1283 20 757 760 799 1227 24 601 235 1205 926 365 1229 1337 116 563 1257 1026 42 1274 182 1383 990 1188 1307 1265 1032 870 1327 1031 1264 1285 910 864 1301 371 833 438 386 86 1260 69 872 1251 1276 1148 829 704 851 931 1205 1367 963 832 1081 473 376 38 957 858 1222 152 577 1233 188 821 684 882 1320 847 650 1203 441 1136 173 71 834 48…