설거지

Bessie와 Canmuu가 산더미처럼 쌓인 더러운 접시 $N$개($1 \le N \le 10{,}000$)를 함께 치우려고 합니다. Bessie는 접시를 씻고, Canmuu는 물기를 닦습니다.

각 접시에는 $1$번부터 $N$번까지 서로 다른 번호가 붙어 있습니다. 처음에는 모든 접시가 하나의 씻지 않은 더미로 쌓여 있으며, $1$번 접시가 맨 위, $N$번 접시가 맨 아래에 있습니다.

두 사람은 명령 목록에 따라 번갈아 작업합니다. 각 명령은 종류 $C_i$($1 \le C_i \le 2$)와 개수 $D_i$($1 \le D_i \le N$)로 이루어집니다.

• $C_i = 1$ (씻기): Bessie는 씻지 않은 더미의 맨 위에서 접시를 한 번에 하나씩 $D_i$개 집어 씻은 뒤, 씻었지만 닦지 않은 더미의 맨 위에 쌓습니다. 하나씩 옮기므로 순서가 뒤집힙니다.
• $C_i = 2$ (닦기): Canmuu는 씻었지만 닦지 않은 더미의 맨 위에서 접시를 한 번에 하나씩 $D_i$개 집어 물기를 닦은 뒤, 다 치운 더미의 맨 위에 쌓습니다. 이때도 순서가 뒤집힙니다.

모든 명령은 항상 처리할 접시가 충분히 있으며, 마지막 명령이 끝나면 모든 접시가 씻기고 닦인 상태가 됩니다. 다 치운 더미를 맨 위부터 아래로 순서대로 출력하세요.

예를 들어 접시가 $5$개라고 합시다. 씻지 않은 더미는 처음에 다음과 같습니다.

1  <- 맨 위
2
3
4
5  <- 맨 아래

"씻기 3, 닦기 2, 씻기 2, 닦기 3" 명령을 차례로 수행하면, 다 치운 더미는 맨 위부터 아래로 다음 순서가 됩니다.

1  <- 맨 위
4
5
2
3  <- 맨 아래

• 첫째 줄: 씻고 닦을 접시의 개수 $N$.
• 둘째 줄부터: 각 줄에 명령 종류 $C_i$와 개수 $D_i$가 공백으로 구분되어 주어집니다.

• $1$번째 줄부터 $N$번째 줄까지: $i$번째 줄에는 다 치운 더미에서 맨 위부터 세어 $i$번째 접시의 번호를 출력합니다.