早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。
请为这种高级打字机设计一个程序，支持如下 种操作：
T x
U x
Q x
文章一开始可以视为空串。
第 行：一个整数 ，表示操作数量。
以下 行，每行一个命令。保证输入的命令合法。
每行输出一个字母，表示 Query 操作的答案。
7 T a T b T c Q 2 U 2 T c Q 2
b c
对于前 的数据，。
对于前 的数据，保证 Undo 操作不会撤销 Undo 操作。
对于 的数据，。
