Input: 1424
523939363 601249117 82476721 112797633 875762443 174737214 168973421 794630729 967438206 58480958 787474820 537362232 248377743 817963738 892301974 743709521 119136324 683335851 684611653 441361529 499340941 504880561 596147132 279662613 967743645 191718956 93374229 26213981 953201880 887455605 833285088 143915244 603720474 989646776 333708676 505997140 953183333 863801813 123681509 769939703 457075033 690932066 285295904 253465494 376476270 842324849 607624898 841074536 929081004 786186555 848462241 922823579 142475018 410752205 638724785 19316809 690733885 407451443 941172796 257738725 509185386 923992007 980097967 330917000 438015616 488423162 4395140 180363485 772296687 238096750 680174121 912649535 435186985 656781254 442104761 285481296 936864280 180785601 842830246 121562814 59…
Output: 753 863 115 155 1243 237 227 1131 1364 86 1120 765 341 1156 1267 1059 165 978 979 612 705 713 841 373 1349 265 122 45 1334 1247 1159 192 850 1376 449 709 1327 1202 170 1081 635 973 375 338 491 1167 850 1163 1287 1092 1170 1279 187 557 898 34 964 553 1290 339 705 1271 1336 437 593 668 11 235 1063 313 943 1248 582 915 593 368 1269 235 1144 161 812 618 833 702 903 275 1148 632 415 371 1284 640 360 859 350 168 987 903 235 1086 902 267 1046 162 323 1039 298 1227 962 50 140 711 1305 916 833 14 1070 300 865 825 495 868 866 797 373 1187 608 842 166 837 801 549 1259 146 24 998 80 221 1128 13 628 483 661 345 635 1177 1045 424 335 931 289 901 823 634 817 1189 1214 21 1042 130 339 1125 962 261 20 40 868 634 901 1194 618 1145 301 584 328 388 407 1159 1176 977 212 59 78 464 346 860 145 1225 597 184 906 …