Тест Джона#7802

Тест Джона

1 секунда
64 мегабайти
Дуже складна

Малий Джон займається тестуванням чисел. Він має два цілих числа та . Нехай Джон розглядає деяке ціле число . Якщо 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

Loading
Loading

Приклад 2

Loading
Loading

Примітка

У першому прикладі числа , , , , , та проходять тест Джона.