ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1608. Счастливые билеты 2008

Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
В Екатеринбургских трамваях ввели новые билеты. Теперь в их номерах больше нет ведущих нулей, они просто идут по порядку, начиная с единицы. Некоторых пассажиров эта новость привела в замешательство — еще бы, а как теперь определять, счастливый билет или нет?! Новые версии критерия обсуждались в салонах трамваев, на остановках и, конечно, на трамвайном форуме в интернете. Одна из версий была довольно изощренной — счастливым билетом считается такой, в номере которого никакие две противоположные цифры не совпадают, то есть didn+1−i при in + 1 − i, где d1d2dn — номер билета.
Один из заядлых посетителей трамвайного форума был программистом. Он тут же задался вопросом: а не много ли будет в этом случае счастливых билетов? И решил посчитать, сколько таких билетов в рулоне у кондуктора, если номер первого билета в рулоне — a, а последнего — b, и номера билетов в рулоне идут по порядку.

Исходные данные

В единственной строке через пробел записаны целые числа a и b (1 ≤ ab ≤ 1018).

Результат

Выведите количество счастливых билетов в рулоне.

Примеры

исходные данныерезультат
1 10
10
100 2000
1620
Автор задачи: Сергей Пупырев
Источник задачи: XII чемпионат Урала по спортивному программированию, 29 марта 2008 г.