You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

给定 $N$ 个文件名，如果第 $i$ 个文件名 $S_i$ 在之前没有出现过，则不变，否则在后面加上后缀 (出现次数)，问最后所有文件名分别变为什么。

输入格式

第一行一个整数 $N$；

第二至 $N+1$ 行，每行一个整数 $S_i$。

输出格式

共 $N$ 行，第 $i$ 行表示 $S_i$ 最后变为什么。

样例

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

数据范围

• $1 \leq N \leq 2 \times 10 ^5$
• $1 \leq |S_i| \leq 10$