Próximamente se abrirá en la Universidad un nuevo servicio de correo electrónico. La administración del sitio quiere lanzar su proyecto lo antes posible, por eso te piden ayuda. Se sugiere implementar el prototipo del sistema de registro del sitio. El sistema debería funcionar según el siguiente principio.

Cada vez que un nuevo usuario quiere registrarse envía al sistema una solicitud con su nombre. Si dicho nombre no existe en la base de datos del sistema, se inserta en la base de datos y el usuario recibe la respuesta OK, confirmando el registro exitoso. Si el nombre ya existe en la base de datos del sistema, el sistema crea un nuevo nombre de usuario, que se lo envía al usuario como un mensaje y también inserta el mensaje en la base de datos. El nuevo nombre está formado por la siguiente regla. Los números que comienzan con 1 se añaden uno tras otro al nombre (nombre1, nombre2, ...).

La primera línea contiene el número K (1 ≤ K ≤ 10^5). Las siguientes K 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, todos ellos son letras en minúsculas.

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