Перевернутые часы
Благодаря усилиям программистов, налётчики пришли к складу вовремя. Начало операции было запланировано ровно на 22:11. Как и полагается опытным ворам, наши герои сверили часы и разошлись по своим местам.
Прошло около десяти минут, и Балбес, сидящий в кустах за складом, понял, что время начала операции уже, должно быть, пришло. Чтобы проверить догадку, он полез в карман за своими новенькими электронными часами.
Часы Балбеса отличались от обычных электронных часов только тем, что на оправе не было никаких пометок и надписей, по которым можно однозначно определить, перевёрнуты часы или нет. Поэтому корректность положения часов можно отслеживать только по электронному табло и, конечно же, времени суток.
Достав часы, Балбес посмотрел на табло и увидел 11:22. Налётчик уже было собрался идти домой и дожидаться вечера, как вдруг вспомнил, что уже видел сегодня заход солнца. Снова достав из кармана часы, Балбес увидел 22:11.
"Должно быть, перепил вчера молока..." - подумал Балбес и пошёл к складу...
На рисунке ниже показано, что получается при перевороте каждой цифры на электронном табло. 'X' значит, что корректной цифры не получается.
Назовем момент времени интересным, если при перевороте часов в этот момент на табло также отображается корректное время суток. К примеру, моменты 22:11 и 21:51 являются интересными (при перевороте на табло отображаются 11:22 и 15:12 соответственно), а момент 22:19 не является интересным (при перевороте получается 61:22).
Напишите программу, получающую на вход два момента времени time1 и time2 и определяющую количество интересных моментов во временном интервале от time1 до time2 включительно.
Входные данные
Строки time1 и time2 описывают начало и конец временного интервала и имеют формат "HH:MM". Здесь HH - количество часов, а MM - количество минут.
Выходные данные
Целое число - количество интересных моментов во временном интервале от time1 до time2 включительно.