Малий Джон займається тестуванням чисел. Він має два цілих числа та . Нехай Джон розглядає деяке ціле число . Якщо A \leq X \leq B, то число успішно проходить тест Джона. У іншому випадку Джон будує ціле число , використовуючи цифри десяткового запису числа . Спочатку він бере першу цифру (найбільш значущу) числа , потім — останню цифру , потім — другу цифру, далі — передостанню і так далі поки не будуть використані всі цифри числа . Наприклад, якщо X = 1234567, то Y = 1726354, а якщо X = 1020, то Y = 1002. Після побудови числа , якщо A \leq Y \leq B, то число проходить тест Джона, інакше не проходить тест.
Вам необхідно порахувати всі цілі додатні числа, що проходять тест Джона.
Два цілих числа та через пробіл.
Кількість цілих додатних чисел, що проходять тест.
\Constraints
1 \leq A \leq B \leq 10^{18}
Приклад 1
Приклад 2
У першому прикладі числа , , , , , та проходять тест Джона.