Registration system(翻译 day 3)

来源：codeforces：Problem - C - Codeforces

Registration system（注册系统）

A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site administration wants to launch their project as soon as possible, that's why they ask you to help. You're suggested to implement the prototype of site registration system. The system should work on the following principle.

Each time a new user wants to register, he sends to the system a request with his name. If such a name does not exist in the system database, it is inserted into the database, and the user gets the response OK, confirming the successful registration. If the name already exists in the system database, the system makes up a new user name, sends it to the user as a prompt and also inserts the prompt into the database. The new name is formed by the following rule. Numbers, starting with 1, are appended one after another to name (name1, name2, ...), among these numbers the least i is found so that namei does not yet exist in the database.

Input

The first line contains number n (1 ≤ n ≤ 105). The following n lines contain the requests to the system. Each request is a non-empty line, and consists of not more than 32 characters, which are all lowercase Latin letters.

Output

Print n lines, which are system responses to the requests: OK in case of successful registration, or a prompt with a new name, if the requested name is already taken.

Examples

input

4
abacaba
acaba
abacaba
acab

output

OK
OK
abacaba1
OK

input

6
first
first
second
second
third
third

output

OK
first1
OK
second1
OK
third1

翻译：一个新的电子邮件服务“Berlandesk”打算在不久的将来在柏林营业。这个网站的管理员想要尽可能的启动他们的项目，那就是为什么向你寻求帮助的原因。建议你先执行这个注册系统的模型。这份系统应该按以下原则工作。

每次一个新用户想要注册时，他要向系统发出一个带有名字的请求。如果这个名字不存在这个系统的数据库中，将会插入到这个数据库中，并且使用者将得到ok的响应，证明已经成功注册。如果名字已经存在在这个系统中，这个系统将创建一个新的名字，并且作为提示发送给使用者，并将提示也插入到数据库中，这个新名字来源于一以下规则：从一开始的数字，一个接一个的接到名字的后面（名字1，名字2），在这些数字中，找到的i最少，因此i不会存在于数据库中。

输入：

第一行包含整数n (1 ≤ n ≤ 105)，接下来的n行包含对系统的请求，每一个请求都是一个非空行，并且每一个请求都不超过32个字母，字母都是小写的拉丁字母。

输出：

打印n行系统对请求的响应，成功时打印OK，如果请求的名字已经存在，则打印带有提示的新名字。

单词：

implement

英 [ˈɪmplɪment , ˈɪmplɪmənt]

美 [ˈɪmplɪment , ˈɪmplɪmənt]

vt.	使生效; 贯彻; 执行; 实施;

n.	工具; 器具; (常指)简单的户外用具;

prototype

英 [ˈprəʊtətaɪp]

美 [ˈproʊtətaɪp]

n.	原型; 雏形; 最初形态;

prompt

英 [prɒmpt]

美 [prɑːmpt]

v.	促使; 导致; 激起; 鼓励，提示，提醒(某人说话); 给(演员)提词;

adj.	立即; 及时的; 迅速的; 敏捷的; 准时的;

n.	提示符; (给演员的)提词，提示;

adv.

准时地;

总结：感觉自己翻译越来越顺手了，虽然部分单词不知道，但是整片文章的要点还是能够掌握。