{"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\u003eBizon el Campeón no es solo un bisonte. También es el favorito del equipo \"Bizons\".\u003c/p\u003e\u003cp\u003eEn una competencia, los \"Bizons\" recibieron el siguiente problema: \"Se te dan dos palabras distintas (cadenas de letras en inglés), \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e y \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e. Necesitas transformar la palabra \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e en la palabra \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e\". La tarea parecía sencilla para los chicos porque conocen bien las estructuras de sufijos. Bizon Senior ama el autómata de sufijos. Aplicándolo una vez a una cadena, puede eliminar de esta cadena cualquier carácter. Bizon Middle conoce bien el arreglo de sufijos. Aplicándolo una vez a una cadena, puede intercambiar cualquier par de caracteres de esta cadena. Los chicos no saben nada sobre el árbol de sufijos, pero puede ayudarles a hacer mucho más.\u003c/p\u003e\u003cp\u003eBizon el Campeón se pregunta si los \"Bizons\" pueden resolver el problema. Tal vez, la solución no requiera ambas estructuras de datos. ¿Descubre si los chicos pueden resolver el problema y, si pueden, cómo lo hacen? ¿Pueden resolverlo solo con el uso del autómata de sufijos o solo con el uso del arreglo de sufijos o necesitan ambas estructuras? Ten en cuenta que cualquier estructura puede ser utilizada un número ilimitado de veces, las estructuras pueden ser utilizadas en cualquier orden.\u003c/p\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eLa primera línea contiene una palabra no vacía \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e. La segunda línea contiene una palabra no vacía \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e. Las palabras \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e y \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e son diferentes. Cada palabra consiste solo de letras minúsculas en inglés. Cada palabra contiene como máximo 100 letras.\u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003eEn una sola línea imprime la respuesta al problema. Imprime \"\u003cspan class\u003d\"tex-font-style-tt\"\u003enecesita árbol\u003c/span\u003e\" (sin las comillas) si la palabra \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003es\u003c/i\u003e\u003c/span\u003e no se puede transformar en la palabra \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e incluso con el uso tanto del arreglo de sufijos como del autómata de sufijos. Imprime \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eautómata\u003c/span\u003e\" (sin las comillas) si solo necesitas el autómata de sufijos para resolver el problema. Imprime \"\u003cspan class\u003d\"tex-font-style-tt\"\u003earreglo\u003c/span\u003e\" (sin las comillas) si solo necesitas el arreglo de sufijos para resolver el problema. Imprime \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eambos\u003c/span\u003e\" (sin las comillas), si necesitas ambas estructuras de datos para resolver el problema.\u003c/p\u003e\u003cp\u003eSe garantiza que si puedes resolver el problema solo con el uso del arreglo de sufijos, entonces es imposible resolverlo solo con el uso del autómata de sufijos. Esto también es cierto para el autómata de sufijos.\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\u003eautomaton\ntomat\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eautomaton\n\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\u003earray\narary\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003earray\n\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\u003eboth\nhot\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eboth\n\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\u003eneed\ntree\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eneed tree\n\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 tercer ejemplo puedes actuar de la siguiente manera: primero transformar \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eambos\u003c/span\u003e\" en \"\u003cspan class\u003d\"tex-font-style-tt\"\u003embos\u003c/span\u003e\" eliminando el primer carácter usando el autómata de sufijos y luego hacer dos intercambios de la cadena usando el arreglo de sufijos y obtener \"\u003cspan class\u003d\"tex-font-style-tt\"\u003ehot\u003c/span\u003e\".\u003c/p\u003e"}}]}