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