1963: 冥界的人员统计

自遐蝶担任泰坦以来，冥界总是有着大量逝者需要登记。由于人数实在太多，她找到了作为资深程序员的你，希望你实现一个程序并借助天外科技帮助她。

登记遵循以下规则：
新的逝者注册时，他将向系统发送一则内容为其名称的请求，如果该名称尚未存在于系统数据库内，则将该名称插入数据库，同时得到回应信息"OK"表示其已经成功登记。如果他请求的用户名已经存在于数据库内，那么系统将产生一个新的名称并将其加入数据库。新名称由逝者请求的名称与正整数i构成，i 为使 "名称i" 尚未存在于数据库内的最小的 i。

第一行一个整数 n(1≤n≤10³)。接下来 n 行，每行表示逝者向系统发出的一则请求。每行内容均非空且均为由至多 32 个小写拉丁字母组成的字符串。

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

4
abacaba
acaba
abacaba
acab

OK
OK
abacaba1
OK