마지막 대출 현황판

문제

작은 도서관의 백엔드 운영자는 대출 장비에서 모은 로그로 현재 대출 현황판을 복구하려 한다. 장비는 책 자체의 번호 대신 대출표 번호를 사용한다. 대출표 번호는 여러 번 다시 사용될 수 있으므로 로그에 나타난 대출 기록의 수를 그대로 더해서는 현재 대출 건수를 알 수 없다. 운영자는 로그 전체를 읽은 뒤 아직 유효한 대출표만 남겨 구역별 대출 건수를 계산해야 한다. 로그는 입력된 순서대로 발생했으며, 처리하기 전에는 모든 대출표가 비활성 상태다. 각 로그는 등록 로그 또는 반납 로그다. 등록 로그 `B x z`는 대출표 x가 구역 z의 책 한 권을 대출 중이라는 뜻이다. x가 비활성 상태였다면 새로 활성화한다. 이미 활성 상태였다면 이전 구역의 기록을 지우고 구역 z의 기록으로 교체한다. 이전 구역과 새 구역이 같아도 활성 대출표는 하나만 존재한다. 이 교체는 장비의 재전송이나 구역 정보 정정을 처리하기 위한 규칙이다. 반납 로그 `R x`는 대출표 x를 비활성 상태로 만든다. x가 이미 비활성 상태라면 아무 변화도 일어나지 않는다. 한 대출표에는 어느 순간에도 최대 한 건의 유효한 대출만 연결된다. 서로 다른 대출표가 같은 구역에 연결되는 것은 가능하며, 이들은 각각 한 건으로 센다. 모든 로그를 처리한 시점의 전체 활성 대출 건수와 가장 많은 활성 대출이 연결된 구역을 구해야 한다. 가장 많은 건수가 같은 구역이 여러 개라면 구역 번호가 가장 작은 구역을 선택한다. 활성 대출이 하나도 없다면 실제 구역 대신 번호 0과 건수 0을 사용한다. 중간 시점의 현황이나 로그가 등장한 횟수는 출력하지 않는다.

입력

첫째 줄에 로그 수 N이 주어진다. 1≤N≤20,000이다. 다음 N개 줄에 `B x z` 또는 `R x` 형식의 로그가 하나씩 주어진다. x는 1 이상 999,999 이하의 정수이고, z는 1 이상 100 이하의 정수다. 모든 로그의 형식은 올바르며, 반납할 대출표가 활성 상태라는 보장은 없다.

출력

첫째 줄에 모든 로그 처리 후의 전체 활성 대출 건수를 출력한다. 둘째 줄에 선택한 구역 번호와 해당 구역의 활성 대출 건수를 공백으로 구분하여 출력한다. 활성 대출이 없다면 둘째 줄에 `0 0`을 출력한다.

8
B 17 4
B 28 2
B 17 2
R 90
B 36 4
R 28
B 41 4
R 36

2
2 1

4
R 8
B 8 7
B 8 7
R 8

0
0 0

출처: Devin.KR 자체 제작