题目描述

在遥远的编程王国里，有一位叫小睿的魔法学徒。他得到了一个神奇的魔法笔记本，这个笔记本可以自动记录他写下的每一个字符，还能执行一些特殊的命令。

魔法笔记本一共有以下几种魔法命令：

INSERT x：在笔记本的最后写上一个字符 x。

DELETE：擦掉笔记本最后一个字符（如果有的话）。

PRINT k：让魔法笔记本告诉你，第 k 个字符写的是什么。（位置从 1 开始数）

UNDO：撤销上一次写字或擦字的操作，就像时间倒流一样！

小睿想通过这个魔法笔记本练习咒语书写，于是他一口气做了很多操作，现在他想知道在某些时刻，笔记本上第 k 个位置写的是什么字。

你能帮他模拟整个过程吗？

输入格式：

第一行一个整数 n（n<10000)，表示小码一共操作了多少次。 接下来的 n 行，每行是一条魔法命令，可能是以下四种之一：

INSERT x

DELETE

PRINT k

UNDO

输出格式：

每当遇到 PRINT k 命令时，输出对应位置的那个字符（每次输出一行）。

输入样例

8
INSERT a
INSERT b
INSERT c
PRINT 2
DELETE
PRINT 2
UNDO
PRINT 3

输出样例

b
b
c