{"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迷宫是一个大小为 N*M 的长方形,迷宫中有一扇门。一开始,门是关着的,他会在第 t 秒的时间打开。因为,小明和朋友必须在第 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\u003e\"X\": 一堵墙,小明和朋友不能在上面停留\n\"S\": 起点\n\"D\": 门\n\".\": 可以走的点\n\n输入以 3 个 0 时结束。这个测试用例不需要处理。"}},{"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":""}}]}