Малий Джон займається тестуванням чисел. Він має два цілих числа А та В. Нехай Джон розглядає деяке ціле число X. Якщо А ≤ X ≤ В, то число X успішно проходить тест Джона. У іншому випадку Джон будує ціле число Y, використовуючи цифри десяткового запису числа X. Спочатку він бере першу цифру (найбільш значущу) числа X, потім — останню цифру X, потім — другу цифру, далі — передостанню і так далі поки не будуть використані всі цифри числа X. Наприклад, якщо X = 1234567, то Y = 1726354, я якщо X = 1020, то Y = 1002. Після побудови числа Y, якщо А ≤ Y ≤ В, то число X проходить тест Джона, інакше X не проходить тест.

Вам необхідно порахувати всі цілі додатні числа, що проходять тест Джона.

Вхідні дані

Два цілих числа А та В через пробіл.

Вихідні дані

Кількість цілих додатних чисел, що проходять тест.

Обмеження

1 ≤ А ≤ В ≤ 1000000000000000000 (1018).

Примітки

У першому прикладі числа 98, 99, 100, 101, 102, 110 та 120 проходять тест Джона