新建文件夹(1)

题目描述

对于两个字符串 $A$ 和 $B$,用 $A+B$ 表示将 $A$ 与 $B$ 按顺序拼接得到的字符串。

给定 $N$ 个字符串 $S_1,\ldots,S_N$。请按 $i=1, \ldots, N$ 的顺序对它们进行如下处理并输出:

如果 $S_1,\ldots,S_{i-1}$ 中没有与 $S_i$ 相等的字符串,则输出 $S_i$;

如果 $S_1,\ldots,S_{i-1}$ 中有 $X$($X\gt 0$)个与 $S_i$ 相等的字符串,则输出 $S_i+(+X+)$,即将 $X$ 视为字符串。

输入格式

输入按以下格式从标准输入给出：

$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)

数据范围

• $1 \le N \le 2 \times 10^5$
• $S_i$ 是长度在 $1$ 到 $10$(含)之间的、由小写英文字母组成的字符串