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

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

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

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

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

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

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

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

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