Прогрессивный NoSQL

문제

<<Гигачат>> --- прогрессивная IT-компания, разрабатывающая одноимённую прогрессивную социальную сеть. Недавно Ваня устроился работать в эту компанию. Его текущая задача --- реализовать базу данных, которая будет отслеживать регистрации новых пользователей. К сожалению, сейчас Ваня готовится к четвертьфиналу ICPC, поэтому ему нужна Ваша помощь.

Изначально база данных пуста. В течение некоторого времени $QQ$ человек делают по одному запросу в эту базу данных. Каждый запрос представляет собой непустую строку, которая может содержать строчные и заглавные буквы английского алфавита, а также цифры. Длина строки не превышает $1010$. Если в системе ещё нет пользователя, именем которого является данная строка, то необходимо зарегистрировать пользователя с данным именем. В противном случае, к имени пользователя дописывается $11$ и проверяется наличие такого пользователя в системе. Если такого пользователя нет, то необходимо зарегистрировать пользователя с данным именем (с единицей в конце). Если же такой пользователь уже есть, необходимо вместо $11$ дописать $22$, затем (в случае наличия такого пользователя) вместо $22$ дописать $33$ и так далее. Ответом на каждый запрос является полученное пользователем имя.

입력

В первой строке дано число $Q(1\le Q\le {10}^5)Q\; (1\; \backslash le\; Q\; \backslash le\; 10^5)$ --- количество запросов. Запросы даны в хронологическом порядке.

В каждой из последующих $QQ$ строк дана непустая строка, которая может содержать только строчные и заглавные буквы английского алфавита, а также цифры. Длина строки не превосходит $1010$.

출력

Выведите $QQ$ строк, где $ii$-я строка --- имя, полученное $ii$-м пользователем.