Коровы Фермера Джона путешествуют. Одометр в их автомобиле показывает целое значение преодолённого расстояния в милях, начиная с X (100 <= X <= 10^16) миль в начале путешествия и Y (X <= Y <= 10^16) миль в конце путешествия. Когда одометр показывает «интересное» число, коровы мычат. Число является интересным, если у него все цифры одинаковые, кроме одной (ведущие нули не рассматриваются в качестве цифр). Например, числа 33323 и 110 – «интересные», а числа 9779 и 55555 – нет.
Помогите ФД посчитать, сколько раз коровы промычат во время путешествия,
Help FJ count how many times the cows will moo during the trip.
Для половины тестов X <= Y <= 10^6.
Заметим, что для хранения таких чисел, как 10^16 требуется тип «64-битное целое Число», такой как long long в C/C++.
PROBLEM NAME: odometer
Формат ввода:
* Строка 1: Первая строка содержит два целых числа, X и Y, разделённых пробелом.
Примечание
В начале путешествия на одометре 110, а в конце – 133.
Формат вывода:
* Строка 1: Одно целое число – сколько раз промычат коровы во время путешествия.
Примечание Коровы промычат, когда на одометре будут следующие числа: 110, 112, 113, 114, 115, 116, 117, 118, 119, 121, 122, 131, 133.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
110 133
|
13
|