공연장 승인 로그 정리

문제

공연장의 운영 서버는 여러 판매대에서 도착한 좌석 판매 요청을 하나의 로그 파일에 기록한다. 운영 담당자는 이 파일을 읽어 승인된 판매 수량이 가장 많은 판매대를 찾으려 한다. 로그에는 승인된 요청과 거절된 요청이 함께 들어 있으며, 파일에 나타나는 순서는 판매대 번호순이 아니다. 로그 한 줄은 판매대 번호, 처리 상태, 요청 수량을 이 순서대로 세로줄 문자 |로 연결한 문자열이다. 예를 들어 12|OK|8은 12번 판매대에서 요청한 8석의 판매가 승인되었다는 뜻이다. 처리 상태가 OK이면 요청 수량 전체를 해당 판매대의 승인 수량에 더한다. 처리 상태가 FAIL이면 거절된 요청이므로 승인 수량에 아무것도 더하지 않는다. 로그의 세 항목 사이에는 세로줄이 정확히 하나씩 있으며, 공백이나 다른 문자는 들어 있지 않다. 판매대 번호는 1부터 1,000까지의 정수이고, 요청 수량은 1부터 1,000까지의 정수다. 같은 판매대의 로그가 여러 번 나타날 수 있다. 내용이 완전히 같은 로그가 반복되어도 서로 다른 요청을 기록한 것이므로 각각 따로 집계한다. 로그에 나타나지 않은 판매대와 거절된 요청만 있는 판매대의 승인 수량은 0이다. 요청 취소나 이미 승인된 수량을 줄이는 기록은 없다. 승인 수량이 양수인 판매대 중에서 승인 수량이 가장 큰 판매대의 번호와 그 수량을 구한다. 가장 큰 승인 수량을 가진 판매대가 여러 곳이면 번호가 가장 작은 판매대를 선택한다. 모든 로그가 거절된 요청이라면 선택할 판매대가 없으므로 0과 0을 출력한다. 서버가 기록한 각 줄의 상태를 정확히 구분하여 운영 보고서에 넣을 결과를 계산한다.

입력

첫째 줄에 로그 수 N이 주어진다. N은 1 이상 20,000 이하의 정수다.
다음 N개 줄에 각각 판매대번호|처리상태|요청수량 형식의 로그가 주어진다. 판매대 번호와 요청 수량은 각각 1 이상 1,000 이하의 정수이며, 앞에 불필요한 0이 붙지 않는다. 처리 상태는 OK 또는 FAIL이다. 각 로그에는 공백이 없다.

출력

선택한 판매대 번호와 승인 수량을 공백으로 구분하여 한 줄에 출력한다. 승인된 요청이 하나도 없으면 0 0을 출력한다.

6
12|OK|8
3|FAIL|20
3|OK|5
12|FAIL|9
3|OK|7
12|OK|4

3 12

3
8|FAIL|4
1|FAIL|1000
8|FAIL|4

0 0

4
1000|OK|6
1000|OK|6
2|OK|11
2|FAIL|1000

1000 12

출처: Devin.KR 자체 제작