当前没有测试数据。

C - 新建文件夹(1)

得分 : $300$ 分

问题描述

给定两个字符串 $A$ 和 $B$，记作 $A+B$ 表示先连上 $A$ 再接上 $B$。

你有 $N$ 个字符串 $S_1,\ldots,S_N$。按照以下方式修改并输出它们，依次使用 $i=1, \ldots, N$：

• 如果 $S_i$ 不等于 $S_1,\ldots,S_{i-1}$ 中的任何一个，输出 $S_i$；
• 如果 $S_1,\ldots,S_{i-1}$ 中有 $X$ $(X>0)$ 个与 $S_i$ 相等的字符串，输出 $S_i+$ ( $+X+$ )，将 $X$ 视为字符串表示。

约束

• $1 \leq N \leq 2\times 10^5$
• $S_i$ 是一个由小写英文字母组成的长度为 $1$ 到 $10$ (含) 的字符串。

输入

从标准输入读入数据，具体格式如下：

$N$

$S_1$

$S_2$

$\vdots$

$S_N$

输出

按照问题描述中的方式，输出 $N$ 行。

5
newfile
newfile
newfolder
newfile
newfolder

newfile
newfile(1)
newfolder
newfile(2)
newfolder(1)

11
a
a
a
a
a
a
a
a
a
a
a

a
a(1)
a(2)
a(3)
a(4)
a(5)
a(6)
a(7)
a(8)
a(9)
a(10)