新用户注册时，他将向系统发送一则内容为其用户名的请求，如果该用户名尚未存在于系统数据库内，则将该用户名插入数据库，同时用户得到回应信息 OK 表示其已经成功注册。
如果用户请求的用户名已经存在于数据库内，那么系统将产生一个新的用户名并将其加入数据库。新用户名由用户请求的用户名与正整数 i 构成，i 为使 "用户名i" 尚未存在于数据库内的最小的 i。
第一行一个整数 n(1≤n≤10^5)。
接下来 $ 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
30%的数据：n\leq 100
100%的数据：n\leq 10^5