1931 - 給食当番のKamba君

問題

Pandora小学校には、Kamba君がいます。Kamba君は今週の給食当番です。Kamba君は、各クラスメイトがどの順番で給食を受け取るのか、なんだか気になってしまいました。ということで、以下の動作が $Q$ 回行われたとき、給食を受け取ったクラスメイトを順番に出力してください。

$Query$ の種類とその動作
・$t=1$ の時、$m_i$ というクラスメイトが給食の列に並ぶ。このとき、$m_i$ は列の最後尾に並ぶ。
・$t=2$ の時、$x_i$ 人のクラスメイトが給食を受け取る。このとき、最前列に並んでいたクラスメイトから受け取る。また、列には最低$x_i$人がいることが保証される。
・$t=3$ の時、$x_i$ 人のクラスメイトが何らかの原因で最後尾に並びなおす。このとき、最前列に並んでいたクラスメイトから並びなおすこととする。また、列には最低$x_i$人がいることが保証される。

入力

入力は以下の形式で標準入力から与えられる。

$Q$
$query_1$
$query_2$
$:$
$:$
$query_Q$

1行目に整数 $Q$ が与えられる。 2行目以降、$Q$ 行に渡って動作が与えられる。

また、$t=1$ の時の $Query$ は以下の様に与えられる。

$t_i$ $m_i$

$t=2$ または $t=3$ の時の $Query$ は以下の様に与えられる。

$t_i$ $x_i$

出力

給食を受け取った順番に、クラスメイトを改行区切りで出力せよ。
出力の最後に改行を入れること。

制約

全ての入出力ケースについて以下を満たす。

• $1 \leq Q \leq 10^{5}$
• $1 \leq x_i \leq 10^{5}$
• $1 \leq m_i \leq 10^{5}$
• $t$ は $1$, $2$, $3$ のいずれかである。
• 入力はすべて整数である。

入出力例

入力例1

7
1 1
1 2
2 1
1 3
1 4
3 2
2 3

出力例1

1
4
2
3

入力例2

2
1 1
2 1

出力例2

1

入力例3

23
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
3 14
2 14
1 15
1 16
1 17
3 3
1 18
1 19
2 5

出力例3

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19