항공권 예약 코드의 재사용

문제

한 항공권 예약 창구가 예약 코드의 현재 사용 여부를 관리한다. 예약 코드는 영문 대문자와 숫자로 이루어진 길이 6의 문자열이다. 코드는 문자열 전체가 같을 때에만 같은 코드로 취급한다. 숫자로만 이루어진 코드도 문자열로 다루며, 맨 앞의 0을 생략하지 않는다. 처음에는 사용 중인 예약 코드가 하나도 없다. 창구에는 예약 요청과 취소 요청이 도착한다. 예약 요청은 B와 예약 코드로 주어진다. 해당 코드가 현재 사용 중이 아니라면 예약이 성공하고 그 코드는 사용 중이 된다. 이미 사용 중인 코드에 대한 예약 요청은 실패하며, 기존 예약에는 아무 변화가 없다. 실패한 요청이 나중에 다시 실행되거나 대기 상태로 남는 일은 없다. 취소 요청은 C와 예약 코드로 주어진다. 해당 코드가 현재 사용 중이면 취소가 성공하고 그 코드는 더 이상 사용 중이 아니게 된다. 사용 중이 아닌 코드에 대한 취소 요청은 실패하며 어떤 상태도 바꾸지 않는다. 과거에 한 번도 예약하지 않은 코드에 대해서도 취소 요청이 들어올 수 있다. 취소가 성공한 코드는 이후의 예약 요청에서 다시 사용할 수 있으며, 그 예약이 성공하면 새로운 성공 횟수로 센다. 모든 요청은 입력에 적힌 순서대로 하나씩 처리한다. 서로 이웃한 요청이라도 순서를 바꾸거나 하나로 합치지 않는다. 예를 들어 같은 코드에 대한 예약 요청이 연속해서 두 번 오면 첫 번째 요청만 성공할 수 있다. 반면 예약, 취소, 예약이 차례로 오면 세 요청이 모두 성공할 수 있다. 전체 요청을 처리한 뒤 성공한 예약 요청의 수, 성공한 취소 요청의 수, 마지막에 사용 중인 예약 코드의 수를 집계한다. 실패한 요청은 어느 성공 횟수에도 포함하지 않는다. 세 집계값을 구하는 프로그램을 작성한다.

입력

첫째 줄에 요청 수를 나타내는 정수 N이 주어진다. 1≤N≤30,000이다.
다음 N개 줄에는 요청 종류와 예약 코드가 공백으로 구분되어 주어진다. 요청 종류는 B 또는 C이며, 예약 코드는 영문 대문자 A부터 Z와 숫자 0부터 9로 이루어진 길이 6의 문자열이다.

출력

성공한 예약 요청의 수, 성공한 취소 요청의 수, 마지막에 사용 중인 예약 코드의 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 해당하는 요청이나 코드가 없으면 그 값으로 0을 출력한다.

7
B AB0001
B AB0001
C ZZ9999
B CD0002
C AB0001
B AB0001
C CD0002

3 2 1

3
C 000000
C 000000
C AAAAAA

0 0 0

4
B 000007
C 000007
B 000007
C 000007

2 2 0

출처: Devin.KR 자체 제작