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

У Поликарпа очень строгий распорядок дня. На каждый день у него заведены n будильников, причем i-й будильник звенит каждый день в одно и то же время в течение ровно одной минуты.

Определите максимальный по длительности промежуток времени, в течение которого Поликарп сможет спать, то есть не звенит ни один будильник. Возможно, что Поликарп начнет спать в одни сутки, а проснется уже в следующие.

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

В первой строке следует целое число n (1 ≤ n ≤ 100) — количество будильников.

Каждая из следующих n строк содержит описание одного будильника. Каждое описание задано в формате «hh:mm», где hh — час, в который срабатывает очередной будильник, а mm — минута этого часа. Число часов — целое число от 0 до 23, а число минут — целое число от 0 до 59. Времена срабатывания всех будильников различны. Порядок, в котором заданы времена срабатывания будильников — произвольный.

Каждой будильник срабатывает в начале соответствующей ему минуты и звенит ровно минуту (то есть заканчивает звенеть ровно в начале следующей минуты). Поликарп может засыпать мгновенно в любой момент, когда не звенит ни один будильник, а просыпается сразу же после срабатывания какого-то из будильников.

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

Выведите строку в формате «hh:mm» — максимальное время, которое может непрерывно проспать Поликарп. hh обозначает число часов, а mm обозначает число минут. Число минут должно быть в пределах от 0 до 59. Ознакомьтесь с примерами для лучшего понимания формата вывода.

Примеры
Входные данные
1
05:43
Выходные данные
23:59
Входные данные
4
22:00
03:21
16:03
09:59
Выходные данные
06:37
Примечание

В первом примере всего один будильник, который звенит в течение одной минуты в текущий день, а после окончания работы он зазвенит вновь в следующий день через 23 часа 59 минут. На протяжении всего этого времени Поликарп может спать.