Copiado al portapapeles
Descripción
Gsus 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). Gsus y sus amigos decidieron hacer una plataforma web que registre los nombres de mascotas de los usuarios que usen la plataforma.
Gsus y sus amigos quieren que cada vez que un usuario quiere registrar a su mascota en la plataforma, envía 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 $1$, se agregan uno tras otro al $nombre$ $(nombre1, nombre2, ...)$, se tiene que encontrar el menor $i$ para generar un $nombrei$, como aún no existe en la base de datos tenemos que adicionarlo.
Ayuda a Gsus y a sus amigos en el proyecto de INF-281, ya que dependen del proyecto para aprobar la materia.
Entrada
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.
Salida
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 Entrada
4 waffles michi waffles dog
Ejemplo Salida
OK OK waffles1 OK
Ayuda
EJEMPLO ENTRADA 2
6
tomas
betun
tom
kit
betun
betun
EJEMPLO SALIDA 2
OK
OK
OK
OK
betun1
betun2