a注册系统

Dzy再次为每个人创造问题。为了保持清晰，所有问题都将放在同一个目录中。他会为每个问题创建一个新文件夹，但 dzy 不会注意当前文件夹中已经有哪些文件！

对于每个新文件夹，他将输入文件名。众所周知，同一目录中不可能有两个相同的文件名，那么如果当前文件名�一个�和name由DZY输入的已经存在，系统将自动生成文件名。新名称由以下规则组成。系统将在名称后附加以 1 开头的数字，直到文件名未出现在目录中，形式如下：�一个�和1,�一个�和2,...name1，name2，...

输入

第一行包含数字 n （1 ≤ n ≤ 105）。

以下 n 行包含输入到系统的文件名 dzy。

请注意，字符串仅由小写字母组成。字符串长度不超过 32

输出

打印n行，如果dzy输入的文件名创建成功，则输出“OK”;否则，输出系统创建的文件名。

样本 1

输入复制	输出复制
4 abacaba acaba abacaba acab	OK OK abacaba1 OK

样本 2

输入复制	输出复制
6 first first second second third third	OK first1 OK second1 OK third1

#include

#include

#include

using namespace std;

int main()

{

int n;cin>>n;

map m;

string s;

while(n--)

{

cin>>s;

m[s]++;

if(m[s]>1)

{

cout<

}

else

{

cout<<"OK"<

}

}

return 0;

}