충전 전력 배분 기록

문제

한 전기차 충전소는 여러 차량이 연결할 수 있는 충전 설비를 운영한다. 전력을 배분하는 제어기는 연결된 차량을 접수 순서대로 관리하며, 한 차량의 요청량을 모두 공급한 뒤 다음 차량에 전력을 공급한다. 충전소의 운영 기록에는 접수, 전력 공급, 취소의 세 종류 명령이 시간순으로 적혀 있다. 처음에는 접수된 차량이 없고 공급한 전력량도 0이다. 명령 A id e는 식별 번호가 id인 차량을 접수한다. 이 차량은 정수 e만큼의 전력을 요청하며, 아직 충전이 끝나지 않은 차량들의 맨 뒤에 들어간다. 각 식별 번호는 전체 기록에서 접수 명령에 한 번만 등장한다. 명령 P e는 이번 명령에서 사용할 수 있는 전력량이 e임을 뜻한다. 제어기는 가장 먼저 접수된 대기 차량부터 남은 요청량만큼 전력을 공급한다. 그 차량의 요청을 모두 채웠다면 충전 완료로 처리하고, 이번 명령의 전력이 남아 있는 동안 다음 차량에도 같은 방식으로 공급한다. 한 차량에 일부만 공급하고 전력이 소진되면 그 차량은 줄의 맨 앞에 남는다. 대기 차량이 모두 사라진 뒤 남은 전력은 버리며, 이후 명령으로 넘기지 않는다. 명령 C id는 해당 차량이 아직 대기 중이면 접수를 취소한다. 이미 완료되었거나 취소된 차량, 한 번도 접수되지 않은 번호를 취소하려는 명령은 아무 효과가 없다. 취소 전에 공급한 전력은 회수하지 않는다. 모든 명령을 처리한 뒤 충전 완료 차량 수, 실제로 차량에 공급한 전력량의 합, 아직 대기 중인 차량 수를 구한다. 취소된 차량은 완료 차량과 대기 차량 어느 쪽에도 포함하지 않는다. 부분 충전 후 취소된 차량에 공급한 전력도 실제 공급량의 합에는 포함한다.

입력

첫째 줄에 명령 수 Q가 주어진다. 1≤Q≤20,000이다.
다음 Q개 줄에 A id e, P e, C id 중 하나가 주어진다. id와 e는 정수이며 1≤id≤Q, 1≤e≤1,000,000이다.
A 명령의 id는 서로 다르다. 취소 명령에는 아직 접수되지 않은 id도 주어질 수 있다.

출력

충전 완료 차량 수, 실제 공급 전력량의 합, 마지막에 대기 중인 차량 수를 이 순서대로 한 줄에 공백으로 구분하여 출력한다. 해당하는 차량이나 공급량이 없으면 그 값은 0이다.

8
A 1 5
A 2 4
P 6
C 2
A 3 3
P 2
P 5
C 1

2 9 0

5
P 100
A 2 7
P 3
C 2
A 4 2

0 3 1

출처: Devin.KR 자체 제작