Input: 1930
659838515 977002352 182623395 114231414 23857881 774588092 292403417 124669973 451526734 733821457 410311315 662809123 760997542 800686620 12736894 937043788 287315257 153624779 163146915 205580024 656690893 155547329 66484716 272132941 546441183 258200809 106832768 690676799 360512889 409725648 452381752 985620217 141792087 189645705 110304857 318050611 128665553 919943054 955752265 679751611 977459730 395081894 160609207 611041825 479205434 148320265 566668344 455655799 963613476 272562852 846767133 763778600 969163059 620148240 127132858 218739615 385373868 378571139 381125104 176557029 983909991 554184768 341673413 378189674 442074241 934677792 946929283 720957878 545163210 240846730 211776902 387072842 619146964 824212040 980274255 131163096 740443922 756173023 426895752 20560275…
Output: 1280 1889 382 220 46 1495 575 243 865 1411 789 1277 1454 1544 24 1807 566 311 326 414 1261 312 126 536 1034 511 202 1322 689 775 857 1882 279 380 210 602 244 1749 1817 1296 1853 744 315 1160 885 292 1050 854 1823 528 1605 1430 1827 1175 240 426 717 705 708 351 1851 1023 644 702 814 1759 1777 1341 1003 462 414 714 1159 1548 1827 247 1370 1399 792 402 173 1802 159 808 859 1127 1513 1375 403 1459 1793 1741 757 381 835 1406 676 668 1552 1807 625 802 1283 689 1741 1167 726 1403 1373 1314 534 0 1213 1066 1730 473 1209 1614 639 363 1110 1325 1778 195 1372 38 785 800 1381 11 221 854 26 984 735 1583 179 958 117 500 323 1643 106 166 339 1708 1336 223 211 1672 115 1400 608 1678 1294 1422 349 511 446 135 1230 3 152 959 1351 1221 651 1178 419 1352 1146 1535 1657 360 1139 780 200 1476 1254 706 684 1440 …