题目描述

对于两个字符串 $A$ 和 $B$，$A + B$ 表示将 $A$ 与 $B$ 的字符顺次连接。

给定 $N$ 个字符串，$S_{1}\sim S_{N}$。对于 $S_{i}$ 修改并输出如下, $i$ 属于 $1\sim N$ ：

• 如果在 $S_{1}\sim S_{i-1}$ 中没有一个与 $S_{i}$ 相同 ，输出 $S_{i}$ 。
• 如果在 $S_{1}\sim S_{i-1}$ 中有 $X(X>0)$ 个字符串与 $S_{i}$ 相同，输出 $S_{i}$ + $($ + $X$ + $)$ ,将 $X$ 视为字符串。

输入格式

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

$N$

$S_1$

$S_2$

$\vdots$

$S_N$

输出格式

输出题目要求的 $N$ 行字符串。

样例 #1

样例输入 #1

5
newfile
newfile
newfolder
newfile
newfolder

样例输出 #1

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

样例 #2

样例输入 #2

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

样例输出 #2

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

提示

数据范围

• $1\ \leq\ N\ \leq\ 2\times\ 10^5$
• $S_i$ 由小写英文字母组成，长度在 $1$ 到 $10$ 之间（包括1和10）