{"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":"Cerinta","value":{"format":"HTML","content":"\u003cp\u003eAnul acesta se sărbătorește a 7-a ediție de \u003cb\u003eHermes Hackathon\u003c/b\u003e. Cu această ocazie, la sediul Hermes din Cluj, Herman este invitat să stingă toate lumânările de pe tortul aniversar. Aceste lumânări sunt așezate pe suprafața tortului, ce are forma unei matrici \u003cb\u003eNxM\u003c/b\u003e. Pozițiile lumânărilor sunt marcate prin caracterul asterisc (‘\u003cb\u003e*\u003c/b\u003e’), iar locurile libere prin caracterul punct (‘\u003cb\u003e.\u003c/b\u003e’). \nHerman are un suflu special, astfel că alegând un punct de coordonate \u003cb\u003e(X,Y)\u003c/b\u003e de pe suprafața tortului, el va stinge toate lumânările de pe acea linie și coloană. \u003cbr\u003e\u003cbr\u003e\nSă se determine dacă se poate alege un \u003cb\u003esingur\u003c/b\u003e punct de pe suprafața tortului pe care Herman să-l aleagă astfel încât să se stingă toate lumânăriile de pe tort. Dacă există un astfel de punct, să se afișeze și coordonatele punctului.\n\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003ePrima linie conține două numere: \u003cb\u003eN\u003c/b\u003e și \u003cb\u003eM\u003c/b\u003e (1\u003c\u003dN, M\u003c\u003d1000) ce reprezintă dimensiunile matricei corespunzătoare tortului.\u003c/p\u003e\n\u003cp\u003eUrmătoarele \u003cb\u003eN\u003c/b\u003e linii conțin câte \u003cb\u003eM\u003c/b\u003e caractere \"\u003cb\u003e.\u003c/b\u003e\" și \"\u003cb\u003e*\u003c/b\u003e\": \u003cbr\u003e\nCaracterul \"\u003cb\u003e.\u003c/b\u003e\" de pe linia i și coloana j seminifică faptul că există un spațiu liber pe tort în punctul de coordonate \u003cb\u003e(i,j)\u003c/b\u003e, iar caracterul \"\u003cb\u003e*\u003c/b\u003e\" de pe linia i și coloana j, seminifică faptul că există o lumânare pe tort în punctul de coordonate \u003cb\u003e(i,j)\u003c/b\u003e.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eDacă nu este posibilă stingerea tuturor lumânărilor dintr-o singură suflare, se va afișa doar textul \"\u003cb\u003eNO\u003c/b\u003e\".\nÎn cazul în care se pot stinge toate lumânările, se va afișa textul \"\u003cb\u003eYES\u003c/b\u003e\" pe prima linie și două numere pe a doua, reprezentând coordonatele punctului în care Herman trebuie să sufle.\n\u003c/p\u003e"}},{"title":"Precizari","value":{"format":"HTML","content":"\u003cp\u003e\nPentru output, \u003cb\u003ecuvintele YES și NO sunt case-sensitive\u003c/b\u003e, astfel dacă se va afișa un text sub forma ,,Yes’’, \"no\" etc, răspunsul va fi considerat incorect. \u003cbr\u003e\u003cbr\u003e\nHerman poate sufla și deasupra unei lumânări.\n\u003c/p\u003e"}},{"title":"Exemple","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e2 4\u003cbr\u003e....\u003cbr\u003e*..*\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\u003cbr\u003e2 1\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3 3\u003cbr\u003e***\u003cbr\u003e*.*\u003cbr\u003e***\u003cbr\u003e\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\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e4 4\u003cbr\u003e.*..\u003cbr\u003e.*..\u003cbr\u003e****\u003cbr\u003e.*..\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\u003cbr\u003e3 2\u003cbr\u003e\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}