Input:
002 003 006 008 009 022 023 026 028 029 036 038 039 068 069 089 223 226 228 229 236 238 239 268 269 289 368 369 389 689 000 001 004 006 007 014 016 017 046 047 066 067 077 146 147 166 167 177 466 467 477 667 677 011 013 014 017 018 034 037 038 047 048 077 078 113 114 117 118 134 137 138 147 148 177 178 347 348 377 378 477 478 777 778 023 025 028 029 035 038 039 055 058 059 089 099 235 238 239 255 258 259 289 299 355 358 359 389 399 558 559 589 599 899 001 005 007 008 011 015 017 018 057 058 077 078 111 115 117 118 157 158 177 178 577 578 778 000 001 002 003 004 005 006 007 008 009 016 026 036 046 053 055 056 059 066 076 077 078 081 086 093 096 105 106 108 115 125 135 145 150 151 152 153 154 155 156 157 158 159 165 175 177 178 181 185 193 195 206 208 218 228 238 248 253 255 256 258 259 268 270 271 272 273 274 275 276 277 278 279 281 288 293 298 303 306 308 313 323 333 343 350 351 352 353 354 355 356 357 358 359 363 373 377 378 381 383 393 400 401 402 403 404 405 406 407 408 409 418 428 438 448 453 455 456 458 459 468 477 478 481 488 493 498 506 508 516 526 536 546 550 551 552 553 554 555 556 557 558 559 566 576 577 578 581 586 593 596 603 606 608 613 623 633 643 653 655 656 659 663 673 677 678 681 683 690 691 692 693 694 695 696 697 698 699 701 706 708 711 721 731 741 751 753 755 756 759 761 771 777 778 780 781 782 783 784 785 786 787 788 789 791 793 806 807 808 817 827 837 847 853 855 856 857 859 867 870 871 872 873 874 875 876 877 878 879 881 887 893 897 906 908 909 919 929 939 949 950 951 952 953 954 955 956 957 958 959 969 977 978 979 981 989 993 999 021 022 023 024 205 209 200 281 282 283 284 285 289 280 081 082 083 084 085 089 080 586 587 588 589 580 581 886 887 888 889 880 881 596 597 598 590 591 592 996 997 998 990 991 992 172 173 174 178 179 170 772 773 774 778 779 770