Чебурашка узнал о существовании
алгоритма Луна для вычисления контрольной цифры номера пластиковой карты, используемого для выявления ошибок (например, при ручном вводе номера).
Алгоритм Луна состоит из нескольких этапов:
1. Цифры проверяемой последовательности нумеруются справа налево (нумерация начинается с единицы).
2. Цифры, оказавшиеся на нечётных местах, остаются без изменений.
3. Цифры, стоящие на чётных местах, умножаются на 2.
4. Если в результате такого умножения возникает число больше 9, из него вычитается 9.
5. Все полученные в результате преобразования цифры складываются. Если сумма кратна 10, то исходные данные верны. То есть у всех корректных номеров сумма, рассчитанная по алгоритму Луна, всегда кратна 10.
У Чебурашки есть пластиковая карта с потёртым номером, где через x обозначены протертые цифры:
4821 1x59 4xx8 3486
Посчитайте количество возможных корректных номеров карты Чебурашки.
В ответе укажите целое число.