양쪽 문 탑승 기록

문제

한 버스 노선에서는 종점에 도착한 버스의 탑승 기록을 앞문에서 뒷문 방향으로 관리한다. 이 기록은 실제 좌석 배치가 아니라 승객이 다음 운행에 탑승하는 순서를 나타낸다. 처음에는 기록에 아무도 없다. 안내 직원은 앞문과 뒷문에서 각각 승객을 받을 수 있으며, 출발 안내가 나오면 기록의 앞쪽부터 승객을 차례로 내보낸다. 각 승객에게는 양의 정수인 확인값이 주어진다. 확인값은 사람을 구별하는 번호가 아니므로 서로 다른 승객의 확인값이 같을 수 있다. 같은 확인값을 가진 승객도 기록에서는 별개의 항목으로 취급한다. 명령 F x는 확인값이 x인 승객 한 명을 기록의 맨 앞에 추가한다. 명령 B x는 확인값이 x인 승객 한 명을 기록의 맨 뒤에 추가한다. 기존 승객 사이의 상대적인 순서는 어느 명령에서도 바뀌지 않는다. 명령 D k는 기록의 맨 앞에서 최대 k명을 내보낸다. 현재 기록에 k명보다 적은 승객이 있으면 남아 있는 승객을 모두 내보내고 기록을 비운다. 아무도 없을 때 이 명령을 처리해도 오류는 발생하지 않는다. 내보낸 승객은 기록에서 즉시 사라지며, 이후 명령에서는 다시 나타나지 않는다. 직원은 D 명령이 실행될 때마다 실제로 내보낸 승객 수와 그 승객들의 확인값 합을 보고해야 한다. 아무도 내보내지 않았다면 두 값은 모두 0이다. 모든 명령은 입력에 주어진 순서대로 처리한다. 마지막에 남아 있는 승객에 대해서는 별도의 보고서를 작성하지 않는다. 전체 명령 기록을 읽고 각 출발 안내에 필요한 두 값을 구하는 프로그램을 작성한다.

입력

첫째 줄에 명령 수 Q가 주어진다. 1 ≤ Q ≤ 20,000이며 정수다.
다음 Q개 줄에는 F x, B x, D k 중 하나의 명령이 주어진다. x와 k는 정수이며 1 ≤ x ≤ 99,999, 1 ≤ k ≤ 20,000이다. 명령 사이에는 공백 하나가 있다. D 명령이 하나 이상 주어진다.

출력

D 명령마다 실제로 내보낸 승객 수와 확인값 합을 공백으로 구분하여 한 줄에 출력한다. 출력 순서는 해당 명령의 입력 순서와 같다. 아무도 내보내지 않았다면 0 0을 출력한다.

6
F 12
B 7
F 5
D 2
D 3
D 1

2 17
1 7
0 0

8
B 4
B 4
D 1
F 9
B 2
D 2
D 5
D 1

1 4
2 13
1 2
0 0

출처: Devin.KR 자체 제작