Score!
면접 대비시간 제한2초메모리 제한512 MB
순서대로 입력된 득점 기록을 바탕으로 각 팀이 앞서 있던 총 시간을 구하고 승자를 출력합니다.
문제
Kathy는 자신이 다니는 고등학교 여자 농구팀의 통계를 담당한다. 그녀는 성공한 골 하나하나와 그 시각을 꼼꼼히 기록한다. 한 경기의 기록장은 다음과 같이 시작할 수 있다.
H 2 0:13
A 2 0:19
H 1 0:52
H 1 0:52
A 3 1:08
...
이는 다음을 뜻한다.
- 홈팀(H)이 경기 시작 13초에 2점슛을 넣었다.
- 원정팀(A)이 6초 뒤에 2점슛을 넣었다.
- 홈팀이 경기 시작 52초에 자유투 두 개를 넣었다 (자유투는 각각 1점이고, 자유투가 들어가면 경기 시계가 멈춘다).
- 원정팀이 경기 시작 1분 8초에 3점슛을 넣었다.
감독은 Kathy가 기록하는 통계에 매우 감탄한다. 이 통계로 감독은 경기 중 각 팀이 얼마나 오래 리드를 했는지 알고 싶어 한다. 예를 들어, 1:08 지점 이후 양 팀이 놀라울 정도로 슛 난조에 빠져 경기 종료까지 더 이상 골이 없었다면 (고등학교 경기는 32분이다), 홈팀은 22초 동안 리드를 했고 (0:13부터 0:19까지, 0:52부터 1:08까지), 원정팀은 30:52 동안 리드를 했다 (1:08부터 32:00까지).
Kathy는 감독이 감탄한 것이 무척 자랑스럽지만, 경기 기록을 하나하나 훑어 각 팀이 리드를 한 시간을 구하는 일은 하기 싫다. 그녀를 도와줄 수 있는가?
입력
입력은 경기의 득점 개수를 나타내는 양의 정수 n으로 시작한다. 그다음에는 T p time 형태의 n개 줄이 주어지는데, T는 'H' 또는 'A'이고, p는 득점한 점수 (1, 2, 3 중 하나)이며, time은 득점한 시각으로 10분 미만이면 m:ss, 그렇지 않으면 mm:ss 형태이다. 모든 시각은 0:00과 31:59 사이이며 비내림차순으로 주어진다.
출력
세 가지를 출력한다. 1) 경기에서 이긴 팀을 나타내는 'H' 또는 'A', 2) 홈팀이 리드를 한 시간, 3) 원정팀이 리드를 한 시간. 10분 미만의 시간은 m:ss 형태로, 그렇지 않으면 mm:ss 형태로 출력한다. 모든 경기에는 승자가 있다.