#8267. 注册系统 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

一个名为 "Berlanddesk" 的电子邮件系统即将在 Berland 上线运营。该电子邮件系统的管理员希望整个系统的建设可以尽早完成,因此他们找到了资深程序员

您,希望您能够为他们开发一个用户注册系统的原型产品。

该系统的运行遵循以下原则:

新用户注册时,他将向系统发送一则内容为其用户名的请求,如果该用户名尚未存在于系统数据库内,则将该用户名插入数据库,同时用户得到回应信息 OK 表示其

已经成功注册。如果用户请求的用户名已经存在于数据库内,那么系统将产生一个新的用户名并将其加入数据库。新用户名由用户请求的用户名与正整数 i 构成,i 为

使 "用户名i" 尚未存在于数据库内的最小的 i。

输入格式

第一行一个整数 n(1≤n≤105)。

接下来 n 行,每行表示用户向系统发出的一则请求。

每行内容均非空且均为由至多 32 个小写拉丁字母组成的字符串。

输出格式

行,每行表示系统对一则请求做出的回应。

如果该用户名尚未存在于系统数据库内,则输出 "OK" 。

如果用户请求的用户名已经被注册,则输出依照规则生成的新用户名。

样例

样例输入

4
abacaba
acaba
abacaba
acab

样例输出

OK
OK
abacaba1
OK