Тест Джона
Малий Джон займається тестуванням чисел. Він має два цілих числа А та В. Нехай Джон розглядає деяке ціле число X. Якщо А ≤ X ≤ В, то число X успішно проходить тест Джона. У іншому випадку Джон будує ціле число Y, використовуючи цифри десяткового запису числа X. Спочатку він бере першу цифру (найбільш значущу) числа X, потім — останню цифру X, потім — другу цифру, далі — передостанню і так далі поки не будуть використані всі цифри числа X. Наприклад, якщо X = 1234567, то Y = 1726354, я якщо X = 1020, то Y = 1002. Після побудови числа Y, якщо А ≤ Y ≤ В, то число X проходить тест Джона, інакше X не проходить тест.
Вам необхідно порахувати всі цілі додатні числа, що проходять тест Джона.
Вхідні дані
Два цілих числа А та В через пробіл.
Вихідні дані
Кількість цілих додатних чисел, що проходять тест.
Обмеження
1 ≤ А ≤ В ≤ 1000000000000000000 (10^18).
Примітки
У першому прикладі числа 98, 99, 100, 101, 102, 110 та 120 проходять тест Джона