Input: 1385
821212634 158379175 723190601 189706908 110695783 644262243 225661985 149070330 631169132 683628414 276698405 784194209 950165713 523076193 1141842 450082269 546126741 994783904 601132517 414864573 17572519 200512221 260306253 974623592 758269515 183773040 614306035 576344526 146416183 853672172 309320822 548957215 52625205 435878013 194414468 124847012 682739195 927151328 290357472 344657824 926357741 182101057 66223992 17488879 971466564 652950424 545382704 339680590 347035742 774336486 109754753 920354875 678807092 907273840 695515136 205484415 765064135 28502457 520275936 379610242 715598686 436885147 42424817 522654940 423690824 814400160 930508041 404658049 300038905 324661731 26362305 159275274 752602121 360002183 676685676 571491384 922265214 791921639 785726361 566930580 7882…
Output: 1141 218 985 260 156 875 304 207 857 931 370 1076 1306 706 3 604 735 1361 813 556 20 270 344 1328 1026 243 821 772 199 1163 413 735 63 582 259 173 910 1260 382 458 1256 238 81 19 1305 861 717 450 456 1029 148 1239 895 1219 913 265 1010 28 675 491 932 571 48 678 545 1075 1235 518 393 428 25 205 984 462 879 736 1217 1037 1026 731 1028 439 517 467 1194 618 1228 161 152 628 811 402 79 43 889 602 1132 624 1214 780 692 187 482 950 1103 57 19 855 173 82 1194 351 941 61 243 279 160 344 432 1060 532 1005 732 1085 1165 875 1083 87 275 64 772 441 290 17 1230 617 1207 429 1237 79 917 618 649 1191 599 485 725 578 716 803 1013 346 1038 1088 140 280 590 526 103 997 736 14 144 959 774 274 646 576 213 530 1125 767 294 1131 1096 1155 567 1174 732 724 612 722 1115 537 76 632 1121 1036 919 743 1065 971 486 97…