Марафонец

Ограничение по времени: 3.000 секунд

Ограничение по памяти: 200.000 мегабайт

Миша увлекся бегом. А чтобы не было скучно, во время бега он слушает музыку.

Сегодня Миша забыл включить секундомер в начале пробежки, поэтому теперь не знает, сколько времени он бегал. Однако, он естественно не забыл включить музыку. Теперь он хочет вычислить длительность пробежки, используя информацию о песнях, которые он послушал.

Всего за время пробежки он целиком послушал n песен. Для каждой песни он выписал ее длительность в формате mm:ss. До двоеточия стоят ровно две цифры, обозначающие количество минут, а после - ровно две цифры, обозначающие количество секунд. Каждая песня длится строго меньше часа, количество минут и секунд лежат в отрезке от 0 до 59 включительно.

Помогите Мише определить длительность пробежки и выведите ее в формате hh:mm:ss. Сначала ровно две цифры, обозначающие количество часов, затем две цифры - количество минут, и наконец - количество секунд. Гарантируется, что Миша бегал строго меньше суток. Количество часов должно лежать в отрезке от 0 до 23, а количество минут и секунд - в отрезке от 0 до 59.

Форма входных данных

В первой строке дано одно целое число n - количество песен, которые Миша успел послушать за время пробежки (1 ≤ n ≤ 1000).

Далее даны n строк, каждая из которых имеет вид mm:ss - длительность очередной песни. Гарантируется, что длительности всех песен положительны.

Формат выходных данных

Выведите длительность пробежки Миши в формате hh:mm:ss. Гарантируется, что Миша бегал строго меньше суток.

Пример

input output
2
10:01
00:59
00:11:00
3
12:34
23:45
34:56
01:11:15
Войдите, что бы отправлять решения