진보적 NoSQL

<<Гигачат>>는 같은 이름의 진보적인 소셜 네트워크를 개발하는 진보적인 IT 회사이다. 최근 바냐가 이 회사에 입사했다. 그의 현재 업무는 새 사용자의 등록을 추적하는 데이터베이스를 구현하는 것이다. 바냐는 ICPC 쿼터파이널을 준비하고 있어서 여러분의 도움이 필요하다.

처음에 데이터베이스는 비어 있다. 일정 기간 동안 $Q$명이 각각 이 데이터베이스에 요청을 한 건씩 보낸다. 각 요청은 영문 대소문자와 숫자로 이루어진 비어 있지 않은 문자열이며, 길이는 10을 넘지 않는다. 시스템에 그 문자열을 이름으로 가진 사용자가 없으면 그 이름으로 사용자를 등록한다. 있으면 이름 끝에 1을 붙이고, 그 이름의 사용자가 있는지 확인한다. 없으면 끝에 1이 붙은 이름으로 사용자를 등록한다. 이미 있으면 1 대신 2를 붙이고, 그 이름도 있으면 2 대신 3을 붙이는 식으로 계속한다. 각 요청에 대한 답은 사용자가 받은 이름이다.

첫 줄에 요청의 개수 $Q$ ($1 \le Q \le 10^5$)가 주어진다. 요청은 시간 순서대로 주어진다.

이어지는 $Q$개의 줄에는 각각 비어 있지 않은 문자열이 주어진다. 문자열은 영문 대소문자와 숫자만 포함하며, 길이는 10을 넘지 않는다.

$Q$개의 줄을 출력한다. $i$번째 줄에는 $i$번째 사용자가 받은 이름을 출력한다.