该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

AT_abc261_c [ABC261C] NewFolder(1)

题目描述

对于两个字符串 $A,B$，将 $B$ 连接在 $A$ 的末尾得到的新字符串记作 $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$ 个与 $S_i$ 相同的字符串（$X>0$），则将 $X$ 作为字符串，输出 $S_i+($ $X$ $)$。

输入格式

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

$N$
$S_1$
$S_2$
$\vdots$
$S_N$

输出格式

请按照题目中的规则，输出 $N$ 行结果。

样例 1

输入

5
newfile
newfile
newfolder
newfile
newfolder

输出

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

样例 2

输入

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 \leq N \leq 2\times 10^5$
• $S_i$ 仅由小写英文字母组成，长度为 $1$ 到 $10$。

由 ChatGPT 4.1 翻译