{"trustable":false,"prependHtml":"\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 async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"小明做了一个很久很久的梦,醒来后他竟发现自己和朋友在一个摇摇欲坠的大棋盘上,他们必须得想尽一切办法逃离这里。\n经过长时间的打探,小明发现,自己所在的棋盘格子上有个机关,上面写着“你只有一次机会,出发后t秒大门会为你敞开”,而他自己所在的棋盘是大小为 N*M 的长方形,他可以向上下左右四个方向移动(不可走有障碍点)。棋盘中有一扇门。根据机关的提示,小明顿时明白了,他和朋友必须在第 t 秒到门口。而这一切,没有回头路!因为一旦他移动了,他刚才所在的点就会消失,并且他不能在一个点上停留超过一秒,不然格子会爆炸。大逃亡开始了,请问小明和朋友能安全的逃出这奇怪的棋盘吗?"}},{"title":"Input","value":{"format":"MD","content":"输入多组测试数据。每个测试用例的第一行包含三个整数 N、M 和 T ( 1 \u003c N , M \u003c 7 ; 0 \u003c T \u003c 50 ),分别表示棋盘的大小和门打开的时间。接下来的N行给出棋盘布局,每一行包含M个字符。其中\n\".\": 无障碍点\n\"X\": 障碍点\n\"S\": 起点\n\"D\": 门\n\n\n输入以 3 个 0 结束。这个测试用例不需要处理。\n输入数据中的空格有些问题,请不要使用getchar(),如果一定要用可以选择scanf(\"%s\",) 自动忽略空格"}},{"title":"Output","value":{"format":"MD","content":"对于每组样例输出一行。\n如果小明能够安全逃出,输出 \"YES\" ,否则输出 \"NO\"。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e4 4 5\nS.X.\n..X.\n..XD\n....\n3 4 5\nS.X.\n..X.\n...D\n0 0 0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003eNO\nYES\u003c/pre\u003e"}},{"title":"","value":{"format":"MD","content":""}}]}