小泽正在使用一个简易文本编辑器，编辑器初始包含空字符串 $S$，支持四种操作：1 W 把字符串 $W$ 追加到 $S$ 末尾；2 K 删除 $S$ 末尾 $K$ 个字符；3 K 输出 $S$ 中从 $1$ 开始的第 $K$ 个字符；4 撤销最近一次尚未撤销的类型 $1$ 或类型 $2$ 操作。输入保证删除、查询和撤销始终合法，请输出所有查询结果。

输入格式

第一行输入操作数 $Q$，接下来 $Q$ 行每行输入一个按上述格式给出的操作。

输出格式

对每个类型 $3$ 操作，输出一行查询到的字符。

29
1 cecc
1 aedab
1 cbda
2 2
3 8
3 3
4
2 4
1 cabe
3 5
2 1
2 5
2 2
1 ba
3 1
2 5
4
4
3 3
3 5
2 4
4
4
4
3 1
4
1 daccdca
1 cbaedc
3 18

a
c
a
c
c
a
c
d

18
1 baa
1 b
3 2
4
2 1
2 1
1 b
1 de
4
4
4
1 bcbbbdbd
3 1
3 9
2 5
2 2
1 dbd
3 5

a
b
b
b

10
1 cdeadb
1 beadcbcc
2 1
3 12
4
3 9
3 3
3 10
1 ebcededc
3 10

b
a
e
d
d

数据范围与约定

• $1\le Q\le10^6$
• 操作串 $W$ 只含小写英文字母
• 所有操作均合法