【题目描述】
请为一种高级打字机设计一个程序，支持如下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
【数据范围及提示】
对于40%的数据 n <= 200；
对于50%的数据 n <= 100000；保证Undo操作不会撤销Undo操作；
对于100%的数据 n <= 100000；Undo操作可以撤销Undo操作。