마라톤 판독기 집계

문제

마라톤 대회의 운영 서버는 코스 곳곳에 설치된 판독기에서 처리 결과를 받는다. 각 판독기는 참가자의 표식을 읽으려고 시도할 때마다 성공 또는 실패 기록을 하나 남긴다. 운영 담당자는 대회가 끝난 뒤 어느 지점에서 판독 실패가 자주 발생했는지 살펴보기 위해 지점별 집계표를 만들려고 한다. 이 집계는 참가자의 순위나 완주 여부를 결정하는 데 사용하지 않는다. 판독 지점은 총 K개이며 번호는 1번부터 K번까지이다. 로그 한 줄은 시각, 지점 번호, 결과를 세로줄 문자 |로 연결한 문자열이다. 시각은 HH:MM:SS 형식이며 시, 분, 초를 각각 두 자리로 적는다. 지점 번호는 불필요한 앞자리 0 없이 십진수로 적는다. 결과는 판독 성공을 뜻하는 OK 또는 판독 실패를 뜻하는 FAIL 중 하나이다. 각 항목과 구분 문자 사이에는 공백이 없다. 모든 로그는 같은 날 생성되었지만 서버에 도착한 순서는 시각순과 다를 수 있다. 같은 시각에 여러 기록이 생길 수 있으며, 같은 지점에서 같은 시각과 같은 결과를 가진 기록이 여러 번 나타날 수도 있다. 이 문제에서는 각 줄이 서로 다른 판독 시도를 나타내므로 내용이 완전히 같은 로그도 줄마다 따로 세어야 한다. 시간 간격을 계산하거나 기록을 정렬할 필요는 없다. 각 지점에 대해 결과가 OK인 로그의 개수와 FAIL인 로그의 개수를 각각 구한다. 한 지점에서 성공 기록만 나타났다면 실패 개수는 0이며, 실패 기록만 나타났다면 성공 개수는 0이다. 어떤 로그에도 나타나지 않은 지점도 집계표에 포함하고 두 개수를 모두 0으로 기록한다. 로그 자체가 하나도 없을 수도 있다. 최종 집계표는 지점 번호가 작은 순서로 출력한다. 성공 개수나 실패 개수가 같은 지점이 여러 개여도 순서를 바꾸지 않는다. 입력으로 주어지는 모든 로그는 정해진 형식에 맞으며, 존재하지 않는 지점 번호나 잘못된 시각은 등장하지 않는다.

입력

첫째 줄에 정수 K와 N이 공백으로 주어진다. 1≤K≤100이며 0≤N≤15,000이다.
다음 N개 줄에 HH:MM:SS|지점번호|결과 형식의 로그가 주어진다. 시는 00 이상 23 이하, 분과 초는 각각 00 이상 59 이하이다. 지점 번호는 1 이상 K 이하의 정수이며 결과는 OK 또는 FAIL이다.

출력

K개 줄을 출력한다. i번째 줄에 지점 번호 i, 해당 지점의 성공 개수, 해당 지점의 실패 개수를 공백으로 구분하여 출력한다.

3 5
09:10:03|2|OK
09:09:59|1|FAIL
09:10:03|2|OK
09:11:00|2|FAIL
10:00:00|1|OK

1 1 1
2 2 1
3 0 0

2 0

1 0 0
2 0 0

1 2
00:00:00|1|FAIL
23:59:59|1|FAIL

1 0 2

출처: Devin.KR 자체 제작