不重复用户名

题目描述

依次注册用户名。首次出现的名字直接输出 OK；之后每次重复则在原名后加上它此前出现的次数（从 1 开始），并输出新名字。建议练习 map<string,int>。

输入格式

第一行 n，随后 n 行用户名。

输出格式

输出每次注册的处理结果。

数据范围

1≤n≤100000；名字由小写字母组成，长度 1～20。

样例

3
xummqpbpshttivorg
qtgdyyjfhwxxvbkhznvz
h

OK
OK
OK

8
xbfrthnruabfyt
ippjuzrgldu
vnwujtvpvhxg
vnwujtvpvhxg
gld
jiavdtepfdguqlgmnoq
vnwujtvpvhxg
vlikbpvikglfwczvwdf

OK
OK
OK
vnwujtvpvhxg1
OK
OK
vnwujtvpvhxg2
OK

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。