409683: GYM103678 F Бернард и время

F. Бернард и времяограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Бернард недавно разучил, как устроены часы. Настоящим открытием для него было то, что количество часов в сутках равно 24, количество минут в часах и секунд в минутах — 60. Причем создатели часов были истинными программистами и нумерацию часов, минут и секунд вели с нуля.

Теперь Бернард знает, что время обозначается последовательным указанием количества часов, минут и секунд, разделенных символом «:». Более того, если значение часа, минуты или секунды состоит из одной цифры, то оно дополняется нулем слева.

Примеры корректных значений времени:

• 12:24:50 — 12 часов, 24 минуты, 50 секунд
• 05:03:59 — 5 часов, 3 минуты, 59 секунд

Бернард очень долго составлял разные комбинации часов, минут и секунд и в один прекрасный момент задался вопросом, а сколько существует моментов времени, в которых подряд идут ровно три одинаковых цифры.

Примеры интересующих Бернарда значений времени:

• 12:22:34 — подряд идут три цифры 2
• 03:00:09 — подряд идут три цифры 0

Помогите Бернарду ответить на его вопрос.

Входные данные

Первая строка входных данных содержит корректное значение времени в формате, описанном в условии — начало интервала.

Вторая строка входных данных содержит корректное значение времени в формате, описанном в условии — конец интервала.

Гарантируется, что начало интервала не превосходит конец интервала.

Выходные данные

Выведите одно целое число — количество значений времени в указанном интервале, содержащих ровно три подряд идущих цифры.

Система оценки

Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.

Группа	Доп. ограничения	Баллы	Требуемые подзадачи	Тип проверки
1	—	100	—	Каждый тест

ПримерВходные данные

00:00:10
00:01:20

Выходные данные

21