eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Марафонец

Марафонец

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

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

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

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

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2
10:01
00:59
Выходные данные #1
00:11:00
Входные данные #2
3
12:34
23:45
34:56
Выходные данные #2
01:11:15
Источник 2020 Цикл Интернет-олимпиад для школьников, первая командная олимпиада, 18 октября, Задача J