← 返回题目
题库练习 注册系统
← 上一题 下一题 →

A3380 | 注册系统

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

一个名为 "Berlanddesk" 的电子邮件系统即将在 Berland 上线运营。该电子邮件系统的管理员希望整个系统的建设可以尽早完成，因此他们找到了资深程序员您，希望您能够为他们开发一个用户注册系统的原型产品。


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


新用户注册时，他将向系统发送一则内容为其用户名的请求，如果该用户名尚未存在于系统数据库内，则将该用户名插入数据库，同时用户得到回应信息OK表示其已经成功注册。如果用户请求的用户名已经存在于数据库内，那么系统将产生一个新的用户名并将其加入数据库。新用户名

输入格式

第一行一个整数。
接下来，每行表示用户向系统发出的一则请求。每行内容均非空且均为由至多3232个小写拉丁字母组成的字符串。

输出格式

每行表示系统对一则请求做出的回应。如果该用户名尚未存在于系统数据库内，则输出OK。如果用户请求的用户名已经被注册，则输出依照规则生成的新用户名。

输入输出样例

输入 #1
4
abacaba
acaba
abacaba
acab
输出 #1
OK
OK
abacaba1
OK
C++ 编辑器
输入
输出