스마트 홈 상태 로그 복원

문제

스마트 홈 운영 서버에는 여러 방에 설치된 장치의 상태 로그가 모인다. 백엔드 담당자는 수집이 끝난 로그 파일을 읽고, 현재 켜진 장치가 가장 많은 방을 운영 화면에 표시하려고 한다. 로그 한 줄에는 상태가 기록된 시각, 방 번호, 장치 번호, 상태 문자열이 이 순서로 들어 있다. 상태 문자열 ON은 켜짐을, OFF는 꺼짐을 뜻한다. 장치는 방 번호와 장치 번호의 쌍으로 구별한다. 따라서 서로 다른 방에 있는 장치의 번호가 같더라도 별개의 장치다. 하나의 장치가 다른 방으로 이동하는 경우는 없다. 로그 파일에 한 번도 등장하지 않은 장치는 이번 집계에서 고려하지 않으며, 파일에 등장한 장치의 최종 상태는 그 장치에 대한 로그만을 사용해 결정한다. 수집 과정에서 전송이 지연될 수 있으므로 파일의 줄 순서와 기록 시각의 순서는 다를 수 있다. 각 장치의 최종 상태는 기록 시각이 가장 큰 로그의 상태다. 같은 장치에 대해 가장 큰 기록 시각을 가진 로그가 여러 줄이라면, 입력 파일에서 더 뒤에 등장한 줄의 상태를 사용한다. 줄의 위치는 시각이 같은 경우에만 우선순위를 정하는 데 사용한다. 모든 장치의 최종 상태를 결정한 뒤, 방마다 최종 상태가 ON인 장치 수를 센다. 같은 장치에 ON 로그가 여러 번 남아 있어도 장치 수를 여러 번 더하지 않는다. 최종 상태가 OFF라면 과거에 ON 로그가 있었더라도 켜진 장치 수에 포함하지 않는다. 운영 화면에는 켜진 장치가 가장 많은 방의 번호와 그 방의 켜진 장치 수를 표시한다. 최대 개수가 같은 방이 여러 개라면 방 번호가 가장 작은 방을 선택한다. 다만 최종 상태가 ON인 장치가 전체에 하나도 없다면 표시할 방이 없으므로 0 0을 출력한다. 주어진 로그를 파싱하고 이 규칙에 따라 집계 결과를 구한다.

입력

첫째 줄에 로그 수 N이 주어진다. N은 1 이상 15,000 이하의 정수다.
다음 N개 줄에는 정수 T, R, D와 문자열 S가 공백으로 구분되어 주어진다. T는 기록 시각이며 0 ≤ T ≤ 99,999다. R은 방 번호, D는 해당 방 안의 장치 번호이며 각각 1 이상 100 이하의 정수다. S는 대문자 문자열 ON 또는 OFF다.
동일한 장치의 로그가 여러 번 등장할 수 있으며, 기록 시각은 정렬되어 있지 않을 수 있다.

출력

선택한 방 번호와 그 방에서 최종 상태가 ON인 장치 수를 공백으로 구분하여 한 줄에 출력한다. 최대 개수가 같으면 가장 작은 방 번호를 출력한다. 최종 상태가 ON인 장치가 하나도 없으면 0 0을 출력한다.

7
12 2 1 ON
5 1 1 ON
9 1 2 ON
20 2 1 OFF
18 2 2 ON
9 1 2 OFF
7 1 1 OFF

2 1

5
30 3 1 ON
10 1 1 ON
20 3 1 OFF
30 2 1 ON
10 1 1 OFF

2 1

3
8 4 1 OFF
2 4 1 ON
8 4 1 OFF

0 0

출처: Devin.KR 자체 제작