Задача . 3

Коля – мальчик с очень принципиальными взглядами на некоторые вещи в своей жизни. Один из таких взглядов – это выбор времени, на которое он поставит будильник. Он каждый раз заранее знает в какой промежуток времени ему нужно завести будильник, дальше он поминутно расписывает все возможные варианты из диапазона на которое может поставить будильник и начинает оценивать каждое время по некоторым правилам и начислять баллы (за каждый пункт время получает +1 балл):

• если число минут представляет собой простое число;
• если он поспит с момента засыпания до пробуждения минимум 5циклов сна, где 1 цикл равен 90 минутам;
• если сумма цифр часа и минут пробуждения нечётное число(10:02 = 1+0+0+2 = 3);
• если сумма цифр в троичной системе счисления суммы цифрколичества минут представляет собой простое число (10:05 -> 0+5 = 5 переводим в 3 СС = 12 -> 1 + 2 = 3).

После оценки каждого времени Коля выбирает времена, которые набрали наибольшее количество баллов по его правилам и выбирает самое позднее из них.
Коля давно мечтает написать программу, которая будет сама оценивать самое подходящее для него время пробуждения, потому он попросил вас помочь ему в этом.
Формат входных данных
На первой строке задано время в формате hh:mm (например, 02:05), когда Коля ляжет спать.
На второй строке задан диапазон, когда Коле нужно проснуться. Диапазон задан в виде двух наборов времени hh:mm через тире, притом первое время всегда меньше или равно второму.
Формат выходных данных
Выведите на первой строке в формате hh:mm (с нулями) время, на которое Коле стоит завести будильник.

Примечание

• время засыпания Коли в диапазоне от 22:00 до 03:59;
• время на которое Коля ставит будильник в диапазоне от 04:00 до13:00.