{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eUn nuevo servicio de correo electrónico \"NoniPost\" se abrirá en Cochabamba en un futuro próximo. La administración del sitio quiere lanzar su proyecto lo antes posible, por eso te piden ayuda. Se te sugiere implementar el prototipo del sistema de registro del sitio. El sistema debe funcionar según el siguiente principio.\u003c/p\u003e\u003cp\u003eCada vez que un nuevo usuario quiere registrarse, envía al sistema una solicitud con su \u003cspan class\u003d\"tex-font-style-tt\"\u003enombre\u003c/span\u003e. Si dicho \u003cspan class\u003d\"tex-font-style-tt\"\u003enombre\u003c/span\u003e no existe en la base de datos del sistema, se inserta en la base de datos y el usuario recibe la respuesta \u003cspan class\u003d\"tex-font-style-tt\"\u003eOK\u003c/span\u003e, confirmando el registro exitoso. Si el \u003cspan class\u003d\"tex-font-style-tt\"\u003enombre\u003c/span\u003e ya existe en la base de datos del sistema, el sistema crea un nuevo nombre de usuario, lo envía al usuario como una sugerencia y \u003cspan class\u003d\"tex-font-style-it\"\u003etambién inserta la sugerencia en la base de datos\u003c/span\u003e. El nuevo nombre se forma según la siguiente regla. Se agregan números, comenzando por 1, uno tras otro al \u003cspan class\u003d\"tex-font-style-tt\"\u003enombre\u003c/span\u003e (\u003cspan class\u003d\"tex-font-style-tt\"\u003enombre1\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003enombre2\u003c/span\u003e, ...), entre estos números se encuentra el menor \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e de manera que \u003cspan class\u003d\"tex-font-style-tt\"\u003enombre\u003c/span\u003e\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e aún no exista en la base de datos.\u003c/p\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eLa primera línea contiene el número \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e5\u003c/sup\u003e\u003c/span\u003e). Las siguientes \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e 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 minúsculas del alfabeto latino.\u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003eImprime \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e líneas, que son las respuestas del sistema a las solicitudes: \u003cspan class\u003d\"tex-font-style-tt\"\u003eOK\u003c/span\u003e en caso de registro exitoso, o una sugerencia con un nuevo nombre, si el nombre solicitado ya está en uso.\u003c/p\u003e"}},{"title":"Muestra 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\nabacaba\nacaba\nabacaba\nacab\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eOK\nOK\nabacaba1\nOK\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Muestra 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\nfirst\nfirst\nsecond\nsecond\nthird\nthird\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eOK\nfirst1\nOK\nsecond1\nOK\nthird1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}