급수대의 예비 컵

문제

마라톤 대회의 한 급수 구간에는 A 급수대와 B 급수대가 나란히 놓여 있다. 두 급수대는 물이 담긴 컵을 각각 보관한다. 참가자는 이 구간을 지날 때 컵을 최대 한 개만 받는다. 운영진은 참가자의 도착과 컵의 보충을 하나의 사건 목록에 기록했다. 사건은 목록에 적힌 순서대로 하나씩 발생하며, 한 사건을 완전히 처리한 뒤 다음 사건을 처리한다. 종류가 1인 사건은 A 급수대를 먼저 찾는 참가자 한 명의 도착이다. A 급수대에 컵이 남아 있으면 그곳에서 컵 한 개를 받는다. A 급수대가 비어 있으면 B 급수대를 확인하고, B 급수대에 컵이 남아 있을 때 그곳에서 컵 한 개를 받는다. 두 급수대가 모두 비어 있으면 컵을 받지 못한 채 지나간다. 종류가 2인 사건은 B 급수대를 먼저 찾는 참가자 한 명의 도착이며, B를 먼저 확인하고 비어 있을 때만 A를 확인한다는 점을 제외하면 같은 규칙을 따른다. 종류가 3인 사건에는 두 정수 X와 Y가 함께 기록되어 있다. 이 사건은 A 급수대에 컵 X개를, B 급수대에 컵 Y개를 추가하는 보충 작업이다. 보충 작업 자체로 참가자가 도착하지는 않는다. 이미 컵을 받지 못하고 지나간 참가자가 보충 뒤에 다시 돌아오는 일도 없다. 컵을 받은 즉시 해당 급수대의 남은 컵 수는 1 감소하며, 컵을 다른 급수대로 옮기는 일은 없다. 처음 놓인 컵의 수와 사건 목록을 이용하여 운영 결과를 정리하려고 한다. A에서 컵을 받은 참가자 수, B에서 컵을 받은 참가자 수, 컵을 받지 못한 참가자 수를 각각 구한다. 이어서 모든 사건을 처리한 뒤 두 급수대에 남은 컵의 수를 구한다. 참가자 도착 사건이 하나도 없다면 세 참가자 수는 모두 0이다.

입력

첫째 줄에 사건 수 N과 처음 A, B 급수대에 놓인 컵 수 A_0, B_0가 공백으로 구분되어 주어진다. 모두 정수이며 1 ≤ N ≤ 40,000, 0 ≤ A_0, B_0 ≤ 100,000이다.
다음 N개의 줄에 사건이 발생한 순서대로 주어진다.
한 줄에 1만 주어지면 A 급수대를 먼저 찾는 참가자 한 명이 도착한다.
한 줄에 2만 주어지면 B 급수대를 먼저 찾는 참가자 한 명이 도착한다.
한 줄에 3 X Y가 주어지면 두 급수대에 컵을 보충한다. X와 Y는 정수이며 0 ≤ X, Y ≤ 9이다.

출력

첫째 줄에 A에서 컵을 받은 참가자 수, B에서 컵을 받은 참가자 수, 컵을 받지 못한 참가자 수를 이 순서대로 공백으로 구분하여 출력한다. 둘째 줄에 모든 사건을 처리한 뒤 A와 B에 남은 컵 수를 이 순서대로 공백으로 구분하여 출력한다. 각 값은 정수로 출력한다.

5 1 1
1
1
2
3 2 1
2

1 2 1
2 0

3 0 0
3 1 0
2
1

1 0 1
0 0

2 0 4
3 0 2
3 3 0

0 0 0
3 6

출처: Devin.KR 자체 제작