问题描述

对于两个字符串 $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>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$ 行。

示例输入 1

5
newfile
newfile
newfolder
newfile
newfolder

示例输出 1

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

示例输入 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)