187. 小欧新建文件夹

内存限制:256 MB 时间限制:1.000 S

题目描述

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

比如先创建名字为“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

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