1123: 高级打字机

早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。

请为这种高级打字机设计一个程序，支持如下3种操作：

1.T x：在文章末尾打下一个小写字母x。(type操作)

2.U x：撤销最后的x次修改操作。（Undo操作）

（注意Query操作并不算修改操作）

3.Q x：询问当前文章中第x个字母并输出。（Query操作）

文章一开始可以视为空串。

第1行：一个整数n，表示操作数量。

以下n行，每行一个命令。保证输入的命令合法。

每行输出一个字母，表示Query操作的答案。

7
T a
T b
T c
Q 2
U 2
T c
Q 2

b
c