VK Cup 2018 - Уайлд-кард Раунд 1 |
---|
Закончено |
У Поликарпа очень строгий распорядок дня. На каждый день у него заведены 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 минут. На протяжении всего этого времени Поликарп может спать.
Название |
---|