题目描述

对于两个字符串 $A$ 和 $B$，我们用 $A+B$ 表示按顺序将 $A$ 和 $B$ 连接起来。
给定 $N$ 个字符串 $S_1, S_2, \ldots, S_N$。按照以下指示，依次对每个字符串进行处理并输出：

• 如果在 $S_1, \ldots, S_{i-1}$ 中没有与 $S_i$ 相同的字符串，则输出 $S_i$。
• 如果在 $S_1, \ldots, S_{i-1}$ 中有 $X$ 个（$X>0$）与 $S_i$ 相同的字符串，则将 $X$ 视为字符串，并输出 $S_i + '('+X+')'$。

输入格式

输入包括以下部分：一个整数 $N$，表示字符串的数量；$N$ 行，每行一个字符串 $S_i$。

输出格式

输出题目要求的 $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之间（包括1和10）。

来源

• AtCoder ABC261C