Input: 3304
213036829 822042680 838253666 315020119 629344959 64377530 195385206 785721149 55921545 329016660 749962753 537121299 323785222 119491601 447465843 53952037 849049926 902634305 218328315 666094634 516613253 709343354 509507088 678011199 255119680 620567496 101418371 990759440 70753277 63665056 348737397 217277296 999342017 913958014 443347484 920663521 530635455 720730744 41434480 355127278 269847921 949342832 591268496 894311479 515656374 894605440 958636443 434360631 922416984 582679682 816048796 357944455 355819899 615040105 318848059 29621429 690536115 884719290 108215078 825876290 787101896 720456425 437914379 44739627 736125169 238868172 132460421 447365181 135804544 519363773 433199599 50353896 446157775 430688719 4949252 588108924 713940422 899725061 425348207 277282239 590291…
Output: 716 2704 2759 1042 2060 231 659 2580 206 1087 2458 1749 1066 403 1467 198 2775 2956 728 2169 1674 2301 1653 2200 853 2016 343 3251 252 227 1133 722 3269 2988 1444 3012 1711 2329 163 1154 899 3103 1907 2903 1658 2904 3120 1402 3009 1883 2648 1160 1153 1984 1036 126 2233 2855 358 2671 2550 2311 1410 175 2366 790 427 1444 443 1656 1390 182 1437 1384 17 1878 2278 2890 1367 908 1881 460 1215 2565 1572 2521 1220 2957 613 738 1049 1324 1767 932 2159 1647 2181 2209 1441 2521 2170 2671 1762 721 989 234 2003 2719 1212 2538 461 68 1059 231 1292 2588 2319 3080 1102 1021 1792 2666 1116 116 1988 940 2740 2161 615 2976 755 2170 230 1338 2421 1304 2106 1285 878 1597 1405 888 1403 2092 1992 1449 2925 540 931 656 1687 1933 357 669 1365 1171 246 358 609 1913 1345 32 2945 1400 1992 2059 2455 2978 42 2805 2945…