{"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\u003eVasya juega a un juego de computadora con ninjas. En esta etapa, el ninja de Vasya debe salir de un profundo cañón.\u003c/p\u003e\u003cp\u003eEl cañón consta de dos paredes verticales paralelas, su altura es de \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e metros. Imaginemos que dividimos estas paredes en áreas de \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e metros de longitud y las numeramos con enteros positivos del \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e al \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e de abajo hacia arriba. Algunas áreas son seguras y el ninja puede escalarlas. Otras son puntiagudas y el ninja no puede estar allí. Llamemos a esas áreas \u003cspan class\u003d\"tex-font-style-it\"\u003epeligrosas\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eInicialmente, el ninja está en el área inferior de la pared izquierda. Puede usar cada segundo para realizar una de las siguientes acciones: \u003c/p\u003e\u003cul\u003e \u003cli\u003e subir un área; \u003c/li\u003e\u003cli\u003e bajar un área; \u003c/li\u003e\u003cli\u003e saltar a la pared opuesta. Eso lleva al ninja al área que está exactamente \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e metros más alta que el área desde la que saltó. Más formalmente, si antes del salto el ninja se encuentra en el área \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e de una pared, entonces después del salto se encuentra en el área \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ex\u003c/i\u003e + \u003ci\u003ek\u003c/i\u003e\u003c/span\u003e de la otra pared. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eSi en algún momento el ninja intenta llegar a un área con un número mayor que \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e, entonces podemos asumir que el ninja salió del cañón.\u003c/p\u003e\u003cp\u003eEl cañón se inunda y cada segundo el nivel del agua sube un metro. Inicialmente, el nivel del agua está en el borde inferior del primer área. El ninja no puede estar en el área cubierta por agua. Podemos asumir que el ninja y el agua \"se mueven por turnos\" — primero el ninja realiza alguna acción, luego el agua sube un metro, luego el ninja realiza una acción más y así sucesivamente.\u003c/p\u003e\u003cp\u003eSe considera que el nivel está completado si el ninja logra salir del cañón.\u003c/p\u003e\u003cp\u003eDespués de varios intentos fallidos, Vasya comenzó a dudar si es posible completar el nivel en absoluto. Ayúdalo a responder la pregunta.\u003c/p\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eLa primera línea contiene dos enteros \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e y \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ek\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003ek\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e5\u003c/sup\u003e\u003c/span\u003e) — la altura del cañón y la altura del salto del ninja, respectivamente.\u003c/p\u003e\u003cp\u003eLa segunda línea contiene la descripción de la pared izquierda — una cadena con longitud de \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e caracteres. El carácter \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e-ésimo representa el estado del área \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e-ésima de la pared: el carácter \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eX\u003c/span\u003e\" representa un área peligrosa y el carácter \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e-\u003c/span\u003e\" representa un área segura.\u003c/p\u003e\u003cp\u003eLa tercera línea describe la pared derecha en el mismo formato.\u003c/p\u003e\u003cp\u003eSe garantiza que el primer área de la pared izquierda no es peligrosa.\u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003eImprime \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e\" (sin las comillas) si el ninja puede salir del cañón, de lo contrario, imprime \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e\" (sin las comillas).\u003c/p\u003e"}},{"title":"Ejemplo 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\u003e7 3\n---X--X\n-X--XX-\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ejemplo 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 2\n--X-X-\nX--XX-\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\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 primer ejemplo, el ninja debería primero saltar a la pared derecha, luego bajar un metro a lo largo de la pared derecha, luego saltar a la pared izquierda. El siguiente salto puede sacar al ninja del cañón.\u003c/p\u003e\u003cp\u003eEn el segundo ejemplo, no hay forma en que el ninja pueda salir del cañón.\u003c/p\u003e"}}]}