지원 기록의 최다 실패 분야

문제

한 회사의 사내 IT 지원팀은 직원의 요청을 처리할 때마다 처리 결과를 로그에 남긴다. 운영 담당자는 다음 근무 시간에 어느 분야의 실패 기록부터 살펴볼지 정하려고 한다. 이를 위해 전달받은 로그에서 분야별 실패 기록 수를 집계하고, 실패 기록이 가장 많은 분야 하나를 고른다. 로그 한 줄은 시각, 지원 분야, 처리 결과를 세로줄 문자 |로 연결한 형태이다. 예를 들어 09:17|NET|FAIL은 09시 17분에 기록된 네트워크 분야의 실패를 뜻한다. 시각은 항상 HH:MM 형태이며, 시와 분은 각각 두 자리 숫자이다. 지원 분야는 PC, NET, ACCOUNT 중 하나이다. 각각 업무용 컴퓨터, 네트워크, 계정 지원을 나타낸다. 처리 결과는 OK 또는 FAIL이며, FAIL인 기록만 실패 수에 포함한다. 각 로그 줄은 하나의 처리 시도에 해당한다. 같은 시각에 같은 분야와 같은 결과가 여러 번 기록되어 있어도 서로 다른 시도이므로 각 줄을 모두 센다. 한 요청의 여러 처리 시도가 포함되어 있을 수도 있지만, 요청을 구분하는 작업은 하지 않는다. 또한 로그는 시각순으로 주어진다는 보장이 없다. 시각은 기록 형식을 확인하기 위한 정보이며, 집계 대상을 제한하는 데 사용하지 않는다. 입력으로 주어진 모든 줄이 이번 집계 대상이다. 실패 수가 가장 많은 분야가 여러 개이면 PC, NET, ACCOUNT 순서에서 먼저 나오는 분야를 고른다. 이는 문자열의 사전순이 아니라 지원팀에서 정한 고정 우선순위이다. 모든 분야의 실패 수가 0이면 어느 분야도 고르지 않는다. 선택한 분야와 그 분야의 실패 수를 출력하되, 실패가 한 번도 없으면 NONE과 0을 출력한다. 성공 기록의 수는 선택 결과에 영향을 주지 않는다.

입력

첫째 줄에 로그 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
다음 N개 줄에 HH:MM|분야|결과 형식의 로그가 하나씩 주어진다. 로그 내부에는 공백이 없다.
HH는 00부터 23까지, MM은 00부터 59까지의 두 자리 숫자이다. 분야는 PC, NET, ACCOUNT 중 하나이고, 결과는 OK, FAIL 중 하나이다. 모든 로그는 이 형식을 정확히 지킨다.

출력

선택한 분야의 이름과 그 분야의 실패 수를 공백으로 구분하여 한 줄에 출력한다. 실패 기록이 없으면 NONE 0을 출력한다. 동점이면 PC, NET, ACCOUNT 순으로 우선한다.

6
09:17|NET|FAIL
08:03|PC|OK
09:17|NET|FAIL
12:40|ACCOUNT|FAIL
07:10|PC|FAIL
13:22|NET|OK

NET 2

4
10:00|ACCOUNT|FAIL
11:20|PC|FAIL
09:05|NET|FAIL
11:21|PC|OK

PC 1

2
00:00|ACCOUNT|OK
23:59|NET|OK

NONE 0

출처: Devin.KR 자체 제작