У Поликарпа очень строгий распорядок дня. На каждый день у него заведены n будильников, причем i-й будильник звенит каждый день в одно и то же время в течение ровно одной минуты.
Определите максимальный по длительности промежуток времени, в течение которого Поликарп сможет спать, то есть не звенит ни один будильник. Возможно, что Поликарп начнет спать в одни сутки, а проснется уже в следующие.
Выходные данные
Выведите строку в формате «hh:mm» — максимальное время, которое может непрерывно проспать Поликарп. hh обозначает число часов, а mm обозначает число минут. Число минут должно быть в пределах от 0 до 59. Ознакомьтесь с примерами для лучшего понимания формата вывода.
Примечание
В первом примере всего один будильник, который звенит в течение одной минуты в текущий день, а после окончания работы он зазвенит вновь в следующий день через 23 часа 59 минут. На протяжении всего этого времени Поликарп может спать.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
05:43
|
23:59
|
|
2
|
4
22:00
03:21
16:03
09:59
|
06:37
|