#1465. [L1-3] 新建文件夹 - 副本 (3) - 副本 - 副本

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: MCPlayer542

题目描述

又到了一年一度的 GPLT 选拔赛。然而,作为一个退役老登,MCPlayer542 并不像前几年那样积极出题。

因此,当马上就要到出题 ddl 的时候,他终于选择了新建文件夹。

由于有时候复制文件夹可以直接照搬一些以前出题时用过的文件,所以有时候他也会选择复制。

因为他太懒了,所以他完全不会给文件夹重命名。

在 MCPlayer542 的电脑上,第一个新建的文件夹的默认文件名为 New Folder,如果此前已经有新建的文件夹了,则默认的文件名为 New Folder (i),其中 i 是从 开始的能不与其他文件名冲突的最小整数。例如,当已经有 New FolderNew Folder (2) 时,新建文件夹会产生 New Folder (3)

在复制的时候,复制出来的文件夹名字总为 * - Copy,其中 * 代表原来复制的文件夹名字。

如果此时会产生文件名冲突,若文件中已经有数字,则会按照之前的规则选择一个最小的不冲突的数字标号;否则变为 * (2),其中 * 是冲突的文件夹名字。例如已有 New Folder (2)New Folder (2) - Copy 时,复制前者会产生 New Folder (3) - Copy,而复制后者会产生 New Folder (2) - Copy - Copy

MCPlayer542 进行了三次操作,每次是新建文件夹或复制。他想知道这三个文件分别的文件名是什么。

输入格式

输入三行,每行一个操作。

每行第一个正整数代表操作类型, 表示新建文件夹, 表示复制某个文件夹。

如果操作是 ,则后面会再跟着一个正整数 ,两者用空格分隔,表示复制第 个文件夹。

保证复制的文件夹总是已经创建的。

输出格式

输出三行,每行一个字符串,表示该操作创造的文件夹名字。

样例

样例输入 1

1
1
1

样例输出 1

New Folder
New Folder (2)
New Folder (3)

样例输入 2

1
2 1
2 1

样例输出 2

New Folder
New Folder - Copy
New Folder - Copy (2)