P8824 [传智杯 #3 初赛] 终端

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

无

无

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