Input: 2012
483400 464894 932114 48505 26220 484735 62241 803430 187171 889350 532002 267390 268420 996093 996229 732141 79200 966959 532903 248343 619342 467087 538 363022 889155 809989 912742 581403 801245 387013 424692 772666 305233 611522 710967 881104 223616 747444 837945 491239 429304 227902 844423 436231 361379 166793 432710 580578 701531 562276 288204 746866 617150 573509 683896 770210 368338 869570 934957 579392 975254 617704 689196 535140 283309 507833 971617 903013 869504 176265 331427 629556 517966 860072 62914 37774 776664 647913 100150 927080 179974 948172 428686 108792 904866 521055 744762 469969 298877 862410 321985 908347 675518 575308 807718 884676 40296 595526 682122 914771 760745 949556 79261 33505 335382 204697 843762 503793 515947 287334 205405 299424 754149 96679 651956 445…
Output: 989 941 1878 101 54 990 120 1625 377 1794 1087 525 528 1991 1992 1478 152 1929 1086 487 1280 938 2 723 1780 1624 1824 1194 1608 765 839 1554 603 1258 1434 1756 440 1499 1659 987 851 443 1668 870 718 325 858 1182 1408 1122 551 1487 1256 1154 1377 1533 728 1702 1830 1174 1904 1254 1382 1070 543 1011 1892 1765 1695 350 655 1267 1031 1671 119 78 1526 1300 182 1802 358 1839 836 208 1756 1031 1460 920 571 1662 631 1754 1344 1145 1570 1711 84 1194 1350 1763 1489 1821 148 68 655 393 1617 989 1008 538 394 566 1458 175 1288 869 1728 6 902 621 1255 1473 920 1742 50 629 1377 653 1270 1857 623 1061 723 464 1013 1174 1349 389 748 587 237 1589 436 1059 273 48 1453 449 697 870 1662 1673 888 1732 164 155 620 1759 327 858 359 979 1593 302 29 1188 1411 419 642 1455 1095 1253 906 585 1045 1048 683 553 1125 24…