만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

마라토너

시간 제한2초메모리 제한1024 MB

요약
mm:ss 형식으로 주어진 n곡의 재생 시간을 모두 더해 달리기 전체 길이를 hh:mm:ss 형식으로 출력하는 문제입니다.
난이도

쉬움10점 중 2점

유형
구현, 문자열
정답자
아직 제출이 없습니다

문제

바라슈는 달리기에 빠졌다. 지루하지 않도록 달리는 동안 음악을 듣는다.

오늘 바라슈는 달리기를 시작할 때 스톱워치를 켜는 것을 잊었다. 그래서 얼마나 달렸는지 알지 못한다. 다행히 음악은 켜 두었다. 그는 들은 노래 정보로 달리기 시간을 구하고 싶어 한다.

달리는 동안 nn곡을 끝까지 들었다. 각 노래의 길이를 mm:ss 형식으로 적어 두었다. 콜론 앞에는 정확히 두 자리 분이, 뒤에는 정확히 두 자리 초가 온다. 모든 노래는 1시간보다 짧고, 분과 초는 0 이상 59 이하이다.

바라슈가 달린 시간을 구해 hh:mm:ss 형식으로 출력하라. 시는 두 자리, 분은 두 자리, 초는 두 자리로 적는다. 달린 시간은 반드시 하루보다 짧다고 보장된다. 시는 0 이상 23 이하이고, 분과 초는 0 이상 59 이하이다.

입력

첫 줄에 정수 nn이 주어진다. nn은 바라슈가 달리는 동안 들은 노래의 개수이다 (1≤n≤1 0001 \le n \le 1\,000). 이어서 nn개의 줄이 주어지며, 각 줄은 mm:ss 형식으로 노래 한 곡의 길이를 나타낸다. 모든 노래의 길이는 양수임이 보장된다.

출력

바라슈가 달린 시간을 hh:mm:ss 형식으로 출력하라. 달린 시간은 반드시 하루보다 짧다고 보장된다.

예제2

  1. 예제 1

    입력
    2
    10:01
    00:59
    
    예상 출력
    00:11:00
    
  2. 예제 2

    입력
    3
    12:34
    23:45
    34:56
    
    예상 출력
    01:11:15