{"trustable":true,"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\u003eZS el Codificador ama leer el diccionario. Él piensa que una palabra es \u003cspan class\u003d\"tex-font-style-it\"\u003eagradable\u003c/span\u003e si existe una \u003cspan class\u003d\"tex-font-style-bf\"\u003esubcadena\u003c/span\u003e (segmento contiguo de letras) de ella de longitud \u003cspan class\u003d\"tex-span\"\u003e26\u003c/span\u003e donde cada letra del alfabeto inglés aparece exactamente una vez. En particular, si la cadena tiene una longitud estrictamente menor que \u003cspan class\u003d\"tex-span\"\u003e26\u003c/span\u003e, no existe tal subcadena y por lo tanto no es agradable.\u003c/p\u003e\u003cp\u003eAhora, ZS el Codificador te dice una palabra, donde algunas de sus letras faltan ya que las olvidó. Quiere determinar si es posible rellenar las letras faltantes para que la palabra resultante sea agradable. Si es posible, necesita que encuentres un ejemplo de tal palabra. ¿Puedes ayudarlo?\u003c/p\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eLa primera y única línea de la entrada contiene una sola cadena \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ |\u003ci\u003es\u003c/i\u003e| ≤ 50 000\u003c/span\u003e), la palabra que recuerda ZS el Codificador. Cada carácter de la cadena es una letra mayúscula del alfabeto inglés (\u0027A\u0027-\u0027Z\u0027) o es un signo de interrogación (\u0027?\u0027), donde los signos de interrogación denotan las letras que ZS el Codificador no puede recordar.\u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003eSi no hay manera de reemplazar todos los signos de interrogación con \u003cspan class\u003d\"tex-font-style-bf\"\u003eletras mayúsculas\u003c/span\u003e de modo que la palabra resultante sea agradable, entonces imprime \u003cspan class\u003d\"tex-span\"\u003e - 1\u003c/span\u003e en la única línea.\u003c/p\u003e\u003cp\u003eDe lo contrario, imprime una cadena que denote una posible palabra agradable que ZS el Codificador aprendió. Esta cadena debe coincidir con la cadena de la entrada, excepto por los signos de interrogación reemplazados con letras mayúsculas en inglés.\u003c/p\u003e\u003cp\u003eSi hay múltiples soluciones, puedes imprimir cualquiera de ellas.\u003c/p\u003e"}},{"title":"Ejemplos","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\u003eABC??FGHIJK???OPQR?TUVWXY?\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eABCDEFGHIJKLMNOPQRZTUVWXYS\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","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\u003eWELCOMETOCODEFORCESROUNDTHREEHUNDREDANDSEVENTYTWO\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","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\u003e??????????????????????????\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eMNBVCXZLKJHGFDSAQPWOEIRUYT\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"","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\u003eAABCDEFGHIJKLMNOPQRSTUVW??M\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e-1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Nota","value":{"format":"HTML","content":"\u003cp\u003eEn el primer caso de ejemplo, \u003cspan class\u003d\"tex-font-style-tt\"\u003eABCDEFGHIJKLMNOPQRZTUVWXYS\u003c/span\u003e es una respuesta válida porque contiene una subcadena de longitud \u003cspan class\u003d\"tex-span\"\u003e26\u003c/span\u003e (toda la cadena en este caso) que contiene todas las letras del alfabeto inglés exactamente una vez. Ten en cuenta que hay muchas soluciones posibles, como \u003cspan class\u003d\"tex-font-style-tt\"\u003eABCDEFGHIJKLMNOPQRSTUVWXYZ\u003c/span\u003e o \u003cspan class\u003d\"tex-font-style-tt\"\u003eABCEDFGHIJKLMNOPQRZTUVWXYS\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eEn el segundo caso de ejemplo, no faltan letras. Además, la cadena dada no tiene una subcadena de longitud \u003cspan class\u003d\"tex-span\"\u003e26\u003c/span\u003e que contenga todas las letras del alfabeto, por lo que la respuesta es \u003cspan class\u003d\"tex-span\"\u003e - 1\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eEn el tercer caso de ejemplo, cualquier cadena de longitud \u003cspan class\u003d\"tex-span\"\u003e26\u003c/span\u003e que contenga todas las letras del alfabeto inglés encaja como respuesta.\u003c/p\u003e"}}]}