농구 경기 우세 시간
면접 대비시간 제한1초메모리 제한128 MB
48분 경기에서 시간별 득점 기록을 받아 각 팀이 앞서 있던 총 시간을 구하는 문제입니다.
문제
동혁이는 48분 동안 진행되는 농구 경기의 득점 기록을 가지고 있다. 득점이 발생할 때마다 어느 팀이 언제 득점했는지가 기록되어 있다.
두 팀의 득점 기록이 주어질 때, 1번 팀과 2번 팀이 각각 경기 중 이기고 있던 총 시간을 구하시오. 동점인 시간은 어느 팀의 우세 시간에도 포함하지 않는다.
입력
첫째 줄에 득점 횟수 N이 주어진다. (1 <= N <= 100)
다음 N개의 줄에는 팀번호 시간 형식의 득점 기록이 주어진다. 팀 번호는 1 또는 2이고, 시간은 MM:SS 형식이다. 분은 0 이상 47 이하, 초는 0 이상 59 이하이며, 한 자리 수는 앞에 0을 붙여 두 자리로 쓴다. 같은 시간에 두 득점이 발생하는 경우는 없다.
출력
첫째 줄에 1번 팀이 이기고 있던 총 시간을, 둘째 줄에 2번 팀이 이기고 있던 총 시간을 출력한다. 출력 형식은 MM:SS이다.