{"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":"\u003cstyle type\u003d\u0027text/css\u0027\u003e .input, .output {border: 1px solid #888888;} .output {margin-bottom:1em;position:relative;top:-1px;} .output pre,.input pre {background-color:#EFEFEF;line-height:1.25em;margin:0;padding:0.25em;} .title {background-color:#FFFFFF;border-bottom: 1px solid #888888;font-family:arial;font-weight:bold;padding:0.25em;} \u003c/style\u003e \u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027]], displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027]]}\n });\n \u003c/script\u003e\n \u003cscript type\u003d\"text/javascript\" async\n src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\n \u003c/script\u003e\n\u003cp\u003eTienes una imagen con tamaño w \u0026#10005; h. Determina si la imagen dada tiene una sola figura \"+\" o no. Una figura \"+\" está descrita abajo:\u003c/p\u003e\n\u003cul\u003e \n \u003cli\u003e Una figura \"+\" tiene una celda central no vacía \u003c/li\u003e\n \u003cli\u003e Debería haber algunas (al menos una) celdas no vacías consecutivas en toda dirección (izquierda, derecha, arriba, abajo) desde el centro. En otras palabras, debería haber un rayo en toda dirección. \u003c/li\u003e\n \u003cli\u003e Todas las otras celdas son vacías. \u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eDetermina si la imagen dada tiene una única figura \"+\".\u003c/p\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eLa primera línea contiene dos enteros h y w (1 \u0026le; h, w \u0026le; 500)\u0026nbsp;— el alto y ancho de la imagen.\u003c/p\u003e\n\u003cp\u003eCada una de las siguientes h líneas contiene una cadena s\u003csub\u003ei\u003c/sub\u003e de longitud w consistiendo de \".\" y \"*\" donde \".\" denota espacio vacío y \"*\" denota espacio no vacío.\u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003eSi la figura dada satisface todas las condiciones, imprime \"YES\". Caso contrario, imprime \"NO\".\u003c/p\u003e\n\u003cp\u003ePuedes imprimir todas las letras en minúsculas o mayúsculas.\u003c/p\u003e"}},{"title":"Ejemplos","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e5 6\n......\n..*...\n.****.\n..*...\n..*...\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003eYES\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3 5\n..*..\n****.\n.*...\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003eNO\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e7 7\n.......\n...*...\n..****.\n...*...\n...*...\n.......\n.*.....\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003eNO\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e5 6\n..**..\n..**..\n******\n..**..\n..**..\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003eNO\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3 7\n.*...*.\n***.***\n.*...*.\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003eNO\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e5 10\n..........\n..*.......\n.*.******.\n..*.......\n..........\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003eNO\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Nota","value":{"format":"HTML","content":"\u003cp\u003eEn el primer ejemplo, la imagen dada contiene un \"+\".\u003c/p\u003e\n\u003cp\u003eEn el segundo ejemplo, dos ramas verticales están localizadas en una columna diferente.\u003c/p\u003e\n\u003cp\u003eEn el tercer ejemplo, hay un punto fuera de la figura.\u003c/p\u003e\n\u003cp\u003eEn el cuarto ejemplo, el ancho de las dos ramas verticales es 2.\u003c/p\u003e\n\u003cp\u003eEn el quinto ejemplo, hay dos figuras.\u003c/p\u003e\n\u003cp\u003eEn el sexto ejemplo, hay un espacio vacio dentro de la figura.\u003c/p\u003e"}}]}