메신저의 읽지 않은 알림

문제

한 회사의 사내 메신저는 사용자가 아직 읽지 않은 알림의 개수를 화면에 표시한다. 운영 담당자는 알림 처리 규칙을 확인하기 위해 한 사용자의 동작 기록을 순서대로 재생하려 한다. 기록을 재생하기 전에는 읽지 않은 알림이 0개이며, 이번 재생 과정에서 읽음 처리한 알림의 누적 개수도 0개다. 기록에는 SEND, READ, CLEAR라는 세 종류의 동작만 등장한다. SEND x는 새로운 알림 x개가 도착했다는 뜻이다. 이 동작을 처리하면 읽지 않은 알림의 개수가 x만큼 늘어난다. 이미 읽음 처리한 알림의 누적 개수에는 영향을 주지 않는다. SEND에 적힌 알림은 이전에 등장한 알림과 모두 다른 새 알림이다. READ x는 읽지 않은 알림 중 최대 x개를 읽음 처리하라는 뜻이다. 읽지 않은 알림이 x개 이상이면 정확히 x개를 처리한다. 읽지 않은 알림이 x개보다 적으면 남아 있는 알림을 모두 처리한다. 실제로 처리한 개수만큼 읽지 않은 알림의 개수를 줄이고, 같은 개수만큼 읽음 처리한 알림의 누적 개수를 늘린다. 읽지 않은 알림이 없다면 아무 변화도 없다. CLEAR는 현재 읽지 않은 알림을 한 번에 모두 읽음 처리하는 동작이다. 처리 직전에 남아 있던 알림의 개수를 읽음 처리한 누적 개수에 더한 뒤, 읽지 않은 알림의 개수를 0으로 만든다. 이 동작은 누적 개수를 초기화하지 않는다. 알림이 없는 상태에서 실행해도 된다. 모든 동작은 입력에 주어진 순서대로 한 번씩 실행한다. 이미 읽음 처리한 알림은 다시 읽지 않은 상태로 돌아오지 않으며, 같은 알림을 누적 개수에 두 번 더하지 않는다. 동작마다 알림의 내용을 구별할 필요는 없고 개수만 관리하면 된다. 마지막 동작까지 처리한 뒤 남아 있는 읽지 않은 알림의 개수와, 전체 재생 과정에서 읽음 처리한 알림의 누적 개수를 구한다.

입력

첫째 줄에 동작의 수 N이 주어진다. 다음 N개 줄에는 SEND x, READ x, CLEAR 중 하나가 주어진다.
N과 x는 정수이며 1 ≤ N ≤ 1,000, 1 ≤ x ≤ 1,000이다. CLEAR에는 추가 값이 주어지지 않는다.

출력

모든 동작을 처리한 뒤 읽지 않은 알림의 개수와 읽음 처리한 알림의 누적 개수를 공백으로 구분하여 한 줄에 출력한다. 각 개수가 0이면 그대로 0을 출력한다.

6
SEND 8
READ 3
SEND 4
READ 20
SEND 2
READ 1

1 13

5
CLEAR
SEND 7
CLEAR
READ 4
SEND 3

3 7

1
READ 1000

0 0

출처: Devin.KR 자체 제작