주차 구역별 이용 기록

문제

한 주차장의 데이터 담당자는 하루 동안 수집한 이용 기록을 구역별 요약표로 바꾸려고 한다. 원본 파일에는 차량 한 대의 이용을 나타내는 행이 차례로 저장되어 있다. 각 행은 주차 구역을 나타내는 영문 대문자 한 글자와 이용 시간으로 이루어지며, 두 필드는 쉼표 하나로 구분된다. 파일에는 열 이름을 적은 머리글이 없고, 따옴표나 공백도 들어 있지 않다. 같은 구역의 기록은 파일의 여러 위치에 흩어져 있을 수 있다. 담당자는 구역마다 기록 건수와 이용 시간의 합을 구해야 한다. 기록 한 행은 항상 한 건으로 센다. 이용 시간이 0인 행도 건수에 포함하지만 시간의 합에는 0을 더한다. 구역과 이용 시간이 모두 같은 행이 여러 번 나타나더라도 서로 다른 이용 기록이므로 모두 포함해야 한다. 입력에 차량 식별자는 없으며, 중복처럼 보이는 행을 제거해서는 안 된다. 요약표에는 실제 기록이 한 건 이상 존재하는 구역만 넣는다. 기록이 없는 구역을 건수 0인 행으로 추가하지 않는다. 출력 순서는 이용 시간이나 건수와 관계없이 구역 문자의 알파벳 오름차순이다. 따라서 합계가 같은 구역 사이에도 별도의 동점 판단은 필요하지 않다. 각 출력 행에는 구역, 기록 건수, 이용 시간의 합을 공백으로 구분하여 적는다. 원본의 쉼표 형식을 출력에 그대로 사용하지 않는다는 점에 유의해야 한다. 하루 동안 수집된 기록이 하나도 없다면 요약표 대신 EMPTY를 출력한다. 주어진 모든 행이 올바른 형식임은 보장된다. 이용 시간의 단위는 분이며, 합계를 계산하는 과정에서 반올림하거나 시간 단위를 바꾸지 않는다. 데이터 담당자를 위해 이 요약표를 만드는 프로그램을 작성한다.

입력

첫째 줄에 기록 수 N이 주어진다. N은 0 이상 100,000 이하의 정수다.
다음 N개 줄에는 각각 C,T 형식의 기록이 주어진다. C는 A부터 Z까지의 영문 대문자 한 글자이며, T는 0 이상 1,440 이하의 정수다. T는 0 자체를 제외하면 앞에 0을 붙이지 않는 십진 표기로 주어진다. 각 기록에는 쉼표가 정확히 하나 있으며 공백은 없다.

출력

등장한 구역마다 구역 문자, 기록 건수, 이용 시간의 합을 공백으로 구분하여 한 줄에 출력한다. 구역 문자의 알파벳 오름차순으로 출력한다. N이 0이면 EMPTY를 한 줄에 출력한다.

6
C,15
A,0
C,25
B,10
A,0
C,15

A 2 0
B 1 10
C 3 55

0

EMPTY

출처: Devin.KR 자체 제작