题目描述

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

新用户想要申请注册时，用户都会向系统发送一个带有本人姓名的请求。如果系统数据库中不存在这样一个名字，则将其插入到该数据库中，用户将收到注册成功信息，即注册成功。如果系统数据库中已存在该姓名，则系统会创建一个新用户名，将其作为提示发送给用户，并将提示插入到数据库中。新名称由以下规则组成：以 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