예약 요청 로그 결산

문제

한 병원의 예약 서버는 하루 동안 받은 예약 등록 요청과 예약 취소 요청을 로그에 남긴다. 운영 담당자는 진료가 끝난 뒤 이 로그를 읽어 실제로 반영된 요청의 수와 예약 현황을 정리한다. 통신이 원활하지 않으면 같은 요청이 여러 번 도착할 수 있으므로, 로그의 줄 수를 그대로 등록 건수나 취소 건수로 사용할 수는 없다. 각 로그에는 요청 종류와 예약 번호가 기록되어 있다. 요청 종류 BOOK은 해당 번호의 예약을 등록하라는 뜻이고, CANCEL은 해당 번호의 예약을 취소하라는 뜻이다. 예약 번호는 1 이상 1,000 이하의 정수이다. 하루의 시작에는 등록된 예약이 하나도 없다. 로그는 서버가 처리한 순서대로 주어지며, 반드시 첫 번째 줄부터 마지막 줄까지 차례대로 반영해야 한다. BOOK 요청을 읽었을 때 그 번호가 현재 등록되어 있지 않으면 예약을 등록하고 성공한 등록 요청 수를 1 늘린다. 이미 등록되어 있는 번호라면 아무것도 바꾸지 않으며 성공한 등록 요청 수에도 포함하지 않는다. CANCEL 요청을 읽었을 때 그 번호가 현재 등록되어 있으면 예약을 없애고 성공한 취소 요청 수를 1 늘린다. 등록되어 있지 않은 번호의 취소 요청은 아무것도 바꾸지 않으며 성공한 취소 요청 수에도 포함하지 않는다. 한 번 취소된 번호를 나중에 다시 등록하는 것은 허용한다. 이때의 등록이 성공하면 이전에 같은 번호를 사용한 적이 있더라도 성공한 등록 요청 수를 다시 늘린다. 따라서 성공한 등록 요청 수는 서로 다른 예약 번호의 개수와 같지 않을 수 있다. 요청이 실제로 반영되는지는 해당 줄을 읽기 직전의 등록 상태만으로 판단한다. 운영 담당자는 성공한 등록 요청 수, 성공한 취소 요청 수, 모든 로그를 처리한 뒤 남은 예약 수, 하루 동안 동시에 등록되어 있던 예약 수의 최댓값을 보고해야 한다. 최댓값을 구할 때는 하루 시작 상태와 각 로그를 처리한 직후의 상태를 모두 고려한다. 등록에 성공한 요청이 한 번도 없다면 남은 예약 수와 최댓값은 모두 0이다. 이 네 값을 계산하는 프로그램을 작성한다.

입력

첫째 줄에 로그의 개수 N이 주어진다. 1 ≤ N ≤ 20,000이다.
다음 N개의 줄에 요청 종류와 예약 번호가 공백 하나로 구분되어 주어진다.
요청 종류는 BOOK 또는 CANCEL이다.
예약 번호는 1 이상 1,000 이하의 정수이며, 앞에 불필요한 0이 붙지 않는다.

출력

성공한 등록 요청 수, 성공한 취소 요청 수, 마지막에 남은 예약 수, 동시에 등록된 예약 수의 최댓값을 차례대로 공백으로 구분하여 한 줄에 출력한다. 해당 건수가 없으면 0을 출력한다.

8
BOOK 12
BOOK 12
CANCEL 7
BOOK 7
CANCEL 12
CANCEL 12
BOOK 12
CANCEL 7

3 2 1 2

3
CANCEL 1
CANCEL 1000
CANCEL 1

0 0 0 0

5
BOOK 4
CANCEL 4
BOOK 4
CANCEL 4
BOOK 4

3 2 1 1

출처: Devin.KR 자체 제작