Ограничение по времени: 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 |