题目描述

有一天您厌烦了电脑上又丑又没用的终端，打算自己实现一个 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$ 个字符。