题目描述

系统会依次收到 $n$ 个昵称申请。对于每个昵称：

• 如果它此前从未出现过，输出 OK；
• 否则，设它此前已经出现了 $k$ 次，则输出原昵称后接整数 $k$，即 namek。

处理完当前昵称后，要把它记入系统。

输入格式

第一行输入一个整数 $n$。

接下来 $n$ 行，每行输入一个只包含小写英文字母的昵称。

数据保证 $1\le n\le 2\times 10^4$，且所有昵称总长度不超过 $2\times 10^5$。

输出格式

对于每个昵称申请，按顺序输出一行结果。

5
bob
alice
bob
bob
alice

OK
OK
bob1
bob2
alice1