농장 점검 로그 집계

문제

한 농장은 여러 재배 구역의 급수 장치를 중앙 서버로 점검한다. 운영 담당자는 하루 동안 수집한 점검 로그를 받아 오류가 가장 많이 보고된 구역을 확인하려 한다. 구역 번호는 1부터 100까지의 정수이며, 실제 로그에 모든 구역이 등장할 필요는 없다. 각 로그는 '구역번호|상태' 형식의 문자열이다. 가운데의 세로줄 '|'은 두 필드를 구분하는 문자이며 정확히 한 번 들어 있다. 구역 번호에는 불필요한 앞자리 0이 붙지 않는다. 상태는 점검 성공을 뜻하는 'OK' 또는 점검 오류를 뜻하는 'ERR' 중 하나다. 영문자는 모두 대문자다. 예를 들어 '12|ERR'는 12번 구역의 점검에서 오류가 한 번 보고되었다는 뜻이다. 로그에는 공백이나 다른 필드가 없다. 서버는 같은 장치를 여러 번 점검할 수 있으므로 같은 내용의 로그가 반복될 수 있다. 문자열이 완전히 같은 로그라도 각각 별도의 점검 결과로 취급한다. 오류 로그 하나는 해당 구역의 오류 횟수를 정확히 1 증가시킨다. 성공 로그는 오류 횟수를 늘리지 않으며, 이전에 발생한 오류를 지우지도 않는다. 로그는 수집된 순서로 주어지지만, 집계 결과는 순서에 영향을 받지 않는다. 운영 담당자에게 필요한 결과는 오류 횟수가 가장 큰 구역 번호와 그 횟수다. 여러 구역의 오류 횟수가 같고 그 값이 양수라면 번호가 가장 작은 구역을 선택한다. 하루 동안 오류가 한 번도 보고되지 않았다면 특정 구역을 선택하지 않고 '0 0'을 출력한다. 입력 로그를 형식에 맞게 분리하고 상태를 확인하여 이 결과를 구하는 프로그램을 작성한다. 로그에 등장하지 않은 구역의 오류 횟수는 0으로 본다.

입력

첫째 줄에 로그 개수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 30,000이다.
다음 N개 줄에 로그가 하나씩 주어진다. 각 로그는 'z|s' 형식이다. z는 1 이상 100 이하인 정수를 앞자리 0 없이 나타낸 문자열이며, s는 'OK' 또는 'ERR'다. 구분 문자 '|'는 정확히 한 번 등장한다.

출력

오류가 가장 많이 보고된 구역 번호와 오류 횟수를 공백으로 구분하여 한 줄에 출력한다. 양수인 최대 오류 횟수가 같으면 가장 작은 구역 번호를 출력한다. 오류 로그가 없으면 0 0을 출력한다.

7
12|ERR
3|OK
12|OK
3|ERR
12|ERR
3|ERR
8|OK

3 2

3
1|OK
100|OK
1|OK

0 0

4
100|ERR
100|ERR
9|ERR
100|OK

100 2

출처: Devin.KR 자체 제작