Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Уважаемые участники, убедитесь, что вы прочитали руководство (и особенно раздел «Полезные советы и важные замечания»)!
Максим любит слушать музыку, пока добирается от дома до университета. В плеере Максима N песен, и для каждой песни известна её продолжительность.
Помогите Максиму определить, сколько времени займёт прослушивание всего плейлиста.
Входные данные
Входной поток в первой строке содержит целое число N (1 <= N <= 1000) — количество песен в плейлисте.
Следующие N строк содержат три целых числа в формате HH:MM:SS — продолжительность каждой из песен в часах, минутах и секундах. Гарантируется, что общая длительность плейлиста не превышает 359999 секунд.
Выходные данные
Выведите ответ на задачу в формате HH:MM:SS.
Примеры
| Входные данные | Выходные данные |
3
00:02:07
00:00:50
00:01:00 | 00:03:57 |
2
01:39:12
01:32:10 | 03:11:22 |
Для отправки решений необходимо выполнить вход.
|