관측 로그의 대표 장비

문제

천문대의 백엔드 운영자는 밤사이 수집된 관측 로그를 정리하고 있다. 각 장비는 관측을 시도할 때마다 장비 번호, 처리 결과, 데이터 양을 한 줄로 남긴다. 수집기가 여러 장비의 로그를 도착한 순서대로 저장하므로 같은 장비의 기록이 서로 떨어져 있을 수 있다. 운영자는 이 기록으로부터 정상적으로 확보한 데이터가 가장 많은 대표 장비를 찾아야 한다. 로그 한 줄은 장비번호|결과|데이터양 형식이다. 세 항목 사이에는 세로줄 문자 |가 정확히 하나씩 들어가며 공백은 없다. 결과는 정상 처리를 뜻하는 OK 또는 실패를 뜻하는 FAIL이다. 데이터 양은 음수가 아닌 정수이며, 실패한 기록에도 진단 과정에서 측정한 데이터 양이 적힐 수 있다. 그러나 집계에는 OK인 기록의 데이터 양만 더한다. FAIL인 기록의 데이터 양은 값과 관계없이 무시한다. 장비별 정상 데이터 총합은 해당 장비가 남긴 모든 OK 기록의 데이터 양을 더한 값이다. OK 기록을 한 번 이상 남긴 장비만 대표 장비의 후보가 된다. 따라서 데이터 양이 0인 OK 기록도 후보 자격을 부여하지만, FAIL 기록만 남긴 장비는 후보가 아니다. 내용이 완전히 같은 로그가 여러 번 등장해도 각각 별개의 관측이므로 모두 반영한다. 후보 중 정상 데이터 총합이 가장 큰 장비를 선택한다. 총합이 같으면 장비 번호가 작은 장비를 선택한다. 장비 번호는 문자열의 사전순이 아니라 정수의 크기로 비교한다. 후보가 하나도 없으면 대표 장비가 없다고 보고한다. 로그를 모두 읽은 뒤 선택한 장비의 번호와 정상 데이터 총합을 구하는 프로그램을 작성한다.

입력

첫째 줄에 로그 수 N이 주어진다. 1 ≤ N ≤ 20,000이다.
다음 N개 줄에 장비번호|결과|데이터양 형식의 로그가 주어진다. 장비 번호는 1 이상 100,000 이하의 정수이고, 결과는 OK 또는 FAIL이다. 데이터 양은 0 이상 999,999 이하의 정수이다. 정수 표기는 불필요한 앞자리 0을 포함하지 않는다.

출력

후보가 있으면 선택한 장비 번호와 정상 데이터 총합을 공백으로 구분하여 한 줄에 출력한다. 후보가 없으면 -1만 출력한다.

6
12|OK|40
3|FAIL|900
3|OK|15
12|FAIL|80
3|OK|25
9|OK|0

3 40

2
8|FAIL|0
2|FAIL|77

-1

3
20|OK|0
4|FAIL|9
7|OK|0

7 0

출처: Devin.KR 자체 제작