Paukis y sus amigos están en la materia de INF-281, la materia consiste en hacer grandes proyectos a lo largo del semestre (Un videojuego, una plataforma web y una aplicación de realidad virtual).

Es el 50 aniversario de la Carrera de Informática y de todas maneras están pasando clases de INF-281, como ya va a acabar el semestre el docente quiere el proyecto listo para antes de que acabe la semana.

Como Paukis y sus amigos necesitan aprobar la materia, van a tener que acabar el proyecto en plena semana aniversario, ellos decidieron hacer una plataforma web que registre los nombres de mascotas de los usuarios que usen la plataforma.

Paukis y sus amigos quieren que cada vez que un usuario quiere registrar a su mascota en la plataforma, envíe al sistema una solicitud con su nombre de la mascota. Si dicho nombre de la mascota del usuario no existe en la base de datos del sistema, se inserta en la base de datos y el usuario obtiene la respuesta OK, lo que confirma el registro exitoso.

Si el nombre de la mascota ya existe en la base de datos del sistema, el sistema crea un nuevo nombre de usuario, se lo envía al usuario como una solicitud y también inserta la solicitud en la base de datos. El nuevo nombre está formado por la siguiente regla:

Los números, comenzando desde 11, se agregan uno tras otro al nombrenombre (nombre1,nombre2,...), se tiene que encontrar el menor i para generar un nombreinombrei, como aún no existe en la base de datos tenemos que adicionarlo.

Ayuda a Paukis y a sus amigos en el proyecto de INF-281, ya que dependen del proyecto para aprobar la materia y a la vez quieren acabar el proyecto para disfrutar la semana aniversario.

La primera línea contiene el número n ($1 \leq n \leq 10^5$).

Las siguientes n líneas contienen las solicitudes al sistema. Cada solicitud es una línea no vacía y consta de no más de 32 caracteres, que son todas letras en minúsculas.

Imprime n líneas, que son respuestas del sistema a las solicitudes: "OK" en caso de registro exitoso, o un mensaje con un nuevo nombre, si el nombre solicitado ya está en uso.

Ejemplo 2:

Entrada:

6
tomas
betun
tom
kit
betun
betun

Salida:

OK
OK
OK
OK
betun1
betun2