30591번 - Прогрессивный NoSQL 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 29 | 13 | 9 | 50.000% |
문제
<<Гигачат>> --- прогрессивная IT-компания, разрабатывающая одноимённую прогрессивную социальную сеть. Недавно Ваня устроился работать в эту компанию. Его текущая задача --- реализовать базу данных, которая будет отслеживать регистрации новых пользователей. К сожалению, сейчас Ваня готовится к четвертьфиналу ICPC, поэтому ему нужна Ваша помощь.
Изначально база данных пуста. В течение некоторого времени $Q$ человек делают по одному запросу в эту базу данных. Каждый запрос представляет собой непустую строку, которая может содержать строчные и заглавные буквы английского алфавита, а также цифры. Длина строки не превышает $10$. Если в системе ещё нет пользователя, именем которого является данная строка, то необходимо зарегистрировать пользователя с данным именем. В противном случае, к имени пользователя дописывается $1$ и проверяется наличие такого пользователя в системе. Если такого пользователя нет, то необходимо зарегистрировать пользователя с данным именем (с единицей в конце). Если же такой пользователь уже есть, необходимо вместо $1$ дописать $2$, затем (в случае наличия такого пользователя) вместо $2$ дописать $3$ и так далее. Ответом на каждый запрос является полученное пользователем имя.
입력
В первой строке дано число $Q (1 \le Q \le 10^5)$ --- количество запросов. Запросы даны в хронологическом порядке.
В каждой из последующих $Q$ строк дана непустая строка, которая может содержать только строчные и заглавные буквы английского алфавита, а также цифры. Длина строки не превосходит $10$.
출력
Выведите $Q$ строк, где $i$-я строка --- имя, полученное $i$-м пользователем.
예제 입력 1
11 fst lem fst fst margot Margot margot fst2 lem1 lem1 lem
예제 출력 1
fst lem fst1 fst2 margot Margot margot1 fst21 lem1 lem11 lem2