该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

近期，新的电子邮件服务将在图灵运营。网站管理员希望尽快启动这一项目，以实现此网站注册系统的原型。该系统应遵循以下原则：

新用户想要申请注册时，用户都会向系统发送一个带有本人姓名的请求。如果系统数据库中不存在这样一个名字，则将其插入到该数据库中，用户将收到注册成功信息，即注册成功。如果系统数据库中已存在该姓名，则系统会创建一个新用户名，将其作为提示发送给用户，并将提示插入到数据库中。新名称由以下规则组成：以 1 开头的数字一个接一个地附加到姓名上(姓名1， 姓名2，......)，在这些数字中，找到一个最小的数字i，使得姓名i是从未出现过的。

输入描述

第一行为数字n(1≤n≤10)。下面的n行包含对系统的请求。每个请求为非空行，长度不超过32个字符，且均为小写拉丁字母

输出描述

输出n行，如果注册成功，输出"OK";如果请求的名称已被使用，则提示新名称。

样例描述

4
abacaba
acaba
abacaba
acab

OK
OK
abacaba1
OK

6
first
first
second
second
third
third

OK
first1
OK
second1
OK
third1