회의실 혼잡 순간

문제

회의실 운영 담당자는 출입 장치가 남긴 로그를 이용해 가장 혼잡했던 회의실과 시각을 찾으려 한다. 각 로그에는 대회가 아닌 하루의 관측 시작점을 기준으로 한 경과 초, 회의실 번호, 출입 구분이 기록되어 있다. 출입 구분 IN은 한 사람이 들어왔다는 뜻이고 OUT은 한 사람이 나갔다는 뜻이다. 여러 장치의 로그를 합치는 과정에서 행의 순서가 뒤섞였으므로 입력 순서대로 출입을 처리해서는 안 된다. 관측 시작 직전에는 모든 회의실이 비어 있다. 같은 시각에 같은 회의실에서 여러 출입이 발생할 수 있다. 이때에는 그 시각의 OUT을 모두 반영한 다음 IN을 모두 반영한다. 혼잡도를 측정할 때에는 개별 로그 사이의 임시 인원을 사용하지 않고, 해당 시각의 모든 출입을 반영한 직후의 인원을 사용한다. 모든 출입은 기록되어 있고, 정해진 순서로 처리했을 때 인원이 음수가 되는 일은 없다. 마지막 로그까지 처리하면 모든 회의실이 다시 비게 된다. 각 회의실의 최대 인원은 그 회의실에서 측정된 인원 중 가장 큰 값이다. 최대 인원이 양수인 회의실 가운데 최대 인원이 가장 큰 회의실을 선택한다. 그런 회의실이 여러 개이면 자신의 최대 인원에 처음 도달한 시각이 더 이른 회의실을 선택한다. 그 시각도 같으면 회의실 번호가 더 작은 회의실을 선택한다. 선택한 회의실 번호와 최대 인원, 그리고 그 최대 인원에 처음 도달한 시각을 출력하는 프로그램을 작성한다. 로그가 하나도 없으면 선택할 회의실이 없으므로 0 0 0을 출력한다. 시각은 날짜나 시각 문자열로 바꾸지 않고 입력과 같은 경과 초 정수로 출력한다.

입력

첫 줄에 로그 수 L이 주어진다. L은 0 이상 10,000 이하의 짝수이다.
다음 L개 줄에 시각, 회의실 번호, 출입 구분이 | 문자로 구분되어 주어진다. 예를 들어 12|3|IN은 12초에 3번 회의실로 한 사람이 들어온 기록이다.
시각은 0 이상 1,000,000 이하의 정수이고, 회의실 번호는 1 이상 1,000 이하의 정수이다. 숫자에는 불필요한 앞자리 0이 없고 줄 안에 공백이 없다. 출입 구분은 IN 또는 OUT이다.
입력 순서는 임의이다. 각 회의실에서 같은 시각의 OUT을 IN보다 먼저 처리해도 인원이 음수가 되지 않으며, 전체 기록 처리 후 모든 회의실의 인원은 0이다.

출력

선택한 회의실 번호, 최대 인원, 최대 인원에 처음 도달한 시각을 공백으로 구분해 한 줄에 출력한다. L이 0이면 0 0 0을 출력한다.

8
8|2|OUT
3|5|IN
1|2|IN
9|5|OUT
3|2|IN
7|5|OUT
2|5|IN
6|2|OUT

2 2 3

4
5|4|IN
8|4|OUT
5|4|OUT
1|4|IN

4 1 1

0

0 0 0

출처: Devin.KR 자체 제작