완주 기록 복구

문제

마라톤 대회 운영 서버가 참가자의 출발과 도착을 하나의 로그 파일에 저장했다. 백엔드 담당자는 이 파일을 읽어 참가자별 유효 완주 횟수와 소요 시간의 합을 집계해야 한다. 한 참가자가 여러 차례 달릴 수 있으며, 장비 재전송 때문에 출발이나 도착이 중복 기록될 수도 있다. 로그 한 줄은 시각|참가자번호|종류 형식이다. 구분자는 세로줄 문자이며 줄 안에 공백은 없다. 종류 S는 출발, F는 도착이다. 모든 로그는 시각이 감소하지 않는 순서로 주어진다. 시각이 같은 로그도 파일에 나타난 순서대로 처리한다. 참가자마다 아직 도착과 연결되지 않은 출발 시각을 최대 하나만 보관하며, 처음에는 모든 참가자에게 보관된 출발이 없다. S 로그를 읽으면 해당 참가자의 출발 시각을 그 로그의 시각으로 바꾼다. 이전 출발이 남아 있어도 새 출발로 덮어쓰며, 덮어쓴 출발은 이후 집계에 사용하지 않는다. F 로그를 읽었을 때 보관된 출발이 있으면 완주 한 번을 인정한다. 도착 시각에서 보관된 출발 시각을 뺀 값을 소요 시간에 더하고 보관된 출발을 지운다. 출발이 없는 F 로그는 무시한다. 소요 시간이 0인 완주도 인정한다. 파일을 모두 읽은 뒤 남아 있는 출발은 집계하지 않는다. 유효 완주가 한 번 이상인 참가자 중 완주 횟수가 가장 많은 참가자를 대표 참가자로 정한다. 횟수가 같으면 소요 시간의 합이 작은 참가자를, 그 합도 같으면 참가자번호가 작은 참가자를 선택한다. 참가자번호는 문자열이 아닌 정수로 비교한다. 전체 유효 완주 횟수와 대표 참가자의 집계 결과를 출력하는 프로그램을 작성한다.

입력

첫째 줄에 로그 수 N이 주어진다. 1 ≤ N ≤ 20,000이다. 다음 N개 줄에 시각|참가자번호|종류가 주어진다. 시각은 0 이상 999,999 이하의 정수이며, 참가자번호는 1 이상 9,999 이하의 정수이다. 정수에는 불필요한 앞자리 0이 없다. 종류는 S 또는 F이다. 로그 시각은 감소하지 않는다.

출력

첫째 줄에 전체 유효 완주 횟수를 출력한다. 유효 완주가 있으면 둘째 줄에 대표 참가자번호, 그 참가자의 유효 완주 횟수, 소요 시간의 합을 공백으로 구분하여 출력한다. 유효 완주가 없으면 둘째 줄에 -1을 출력한다.

9
0|7|S
2|7|S
5|7|F
5|7|F
5|3|S
8|3|F
9|7|S
10|3|S
12|7|F

3
7 2 6

4
0|1|F
0|2|S
1|2|S
2|3|F

0
-1

4
0|9|S
0|9|F
0|2|S
0|2|F

2
2 1 0

출처: Devin.KR 자체 제작