В Екатеринбургских трамваях ввели новые билеты. Теперь в их номерах больше
нет ведущих нулей, они просто идут по порядку, начиная с единицы.
Некоторых пассажиров эта новость привела в замешательство — еще
бы, а как теперь определять, счастливый билет или нет?!
Новые версии критерия обсуждались в салонах трамваев, на остановках и,
конечно, на трамвайном форуме в интернете. Одна из версий была довольно
изощренной — счастливым билетом считается такой, в номере
которого никакие две противоположные цифры не совпадают, то есть
di ≠ dn+1−i
при i ≠ n + 1 − i, где
d1d2…dn —
номер билета.
Один из заядлых посетителей трамвайного форума был программистом. Он тут
же задался вопросом:
а не много ли будет в этом случае счастливых билетов? И решил посчитать,
сколько таких билетов в рулоне у кондуктора, если номер первого
билета в рулоне — a, а последнего —
b, и номера билетов в рулоне идут по порядку.
Исходные данные
В единственной строке через пробел записаны целые числа a и b
(1 ≤ a ≤ b ≤ 1018).
Результат
Выведите количество счастливых билетов в рулоне.
Примеры
исходные данные | результат |
---|
1 10
| 10
|
100 2000
| 1620
|
Автор задачи: Сергей Пупырев
Источник задачи: XII чемпионат Урала по спортивному программированию, 29 марта 2008 г.