小欧在创建文件夹，需要输入文件夹的名字。

比如先创建名字为“abc”的文件夹，那么此时就有一个文件夹名字为“abc”。

如果存在相同名字的文件夹，则在名字后面加上一个正整数，比如“abc”已经存在，那么此时创建的文件夹名字为“abc(1)”。

如果“abc(1)”也存在，那么此时创建的文件夹名字为“abc(2)”。

以此类推。请你帮助小欧创建文件夹。

第一行输入一个正整数n，表示创建文件夹的数量。

接下来n行，每行输入一个仅包含小写字母的字符串，表示要创建的文件夹名字，字符串长度不超过10且不为空。

1 <= n <= 10^4

输出n行，每行输出一个字符串，表示创建的文件夹名字。

5
abc
abc
abc
vfd
dsf

abc
abc(1)
abc(2)
vfd
dsf

按照输入顺序判断每次创建的文件夹的名字即可。 

总时间限制：py/php/js: 5s; java/go: 3s; c/c++: 2s

请尽量使用快读减少输入输出的时间。