Без повторов подряд

Посчитайте количество чисел в диапазоне от $L$ до $R$ включительно, в записи которых нет двух одинаковых цифр подряд. Ведущих нулей в записи нет.

Диапазон, как всегда, сводится к разности: $f(R) - f(L-1)$, где $f(x)$ — количество подходящих чисел от 1 до $x$.

В единственной строке $L$ и $R$ ($1 \le L \le R \le 10^{18}$).

Выведите количество подходящих чисел в диапазоне.