[传智杯 #3 初赛] 终端

有一天您厌烦了电脑上又丑又没用的终端，打算自己实现一个 Terminal。 具体来说，它需要支持如下命令: 1. `touch filename`：如果名为 `filename` 的文件不存在，就创建一个这样的文件，如果已经存在同名文件的话则不进行任何操作。 2. `rm name`：删除名为 `name` 的文件。如果不存在这样的文件，就不进行任何操作。 3. `ls`：按**创建时间为顺序**，显示当前已经存在的未被删除的所有文件。 4. `rename xxx yyy`：将名为`xxx`的文件名字改为 `yyy` 。如果不存在这样的文件，或者已经存在文件名为 `yyy` 的文件，则不做任何操作。 这里所有涉及的文件名都仅由大写或者小写的英文字母构成，且文件名区分大小写。

第一行一个整数 $n$ ，表示总共要执行的操作数。 接下来 $n$ 行，每行一个字符串，表示一条命令。

对于每个 `ls` 命令，请输出若干行，每行一个字符串，表示一个文件，如果当前并没有任何文件，则什么都不输出。 请注意本题时限为 3s，输入输出规模较大，请注意常数因素对耗时的影响，我们不会给使用 Java 和 Python 的选手增加额外的运行时间。

6
touch yyh
touch yyhtql
rename yyh yyhnb
touch qwq
rename qwq qaq
ls

yyhnb
yyhtql
qaq

对于 $20\%$ 的数据，只存在 $1,3$ 操作 对于另外 $20\%$ 的数据，只存在 $1,2,3$ 操作 对于另外 $20\%$ 的数据，只存在 $1,3,4$ 操作 对于 $100\%$ 的数据，满足 $1 \leq n \leq 1000$ 保证所有命令的长度不超过 $2000$ 个字符。