{"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":"Chú chó doggie tìm thấy một mẩu xương trong một mê cung cổ đại, điều này khiến anh rất thích thú. Tuy nhiên, khi anh nhặt nó lên, mê cung bắt đầu rung chuyển và chú chó doggie có thể cảm thấy mặt đất đang chìm dần. Nó nhận ra rằng khúc xương là một cái bẫy, và cố gắng trong tuyệt vọng để thoát ra khỏi mê cung này.\n\nMê cung là một hình chữ nhật với kích thước N bằng M. Có một cánh cửa trong mê cung. Lúc đầu, cánh cửa đóng và sẽ mở vào giây thứ T trong một khoảng thời gian ngắn (dưới 1 giây). Do đó chú chó doggie phải đến cửa vào đúng giây thứ T. Trong mỗi giây, nó có thể di chuyển một bước sang một trong các ô kề cạnh (trên, dưới, trái và phải). Khi nó bước vào một khối, mặt đất của khối này sẽ bắt đầu lún xuống và biến mất trong giây tiếp theo. Nó không thể ở một ô quá một giây, cũng như không thể di chuyển vào ô đã thăm. Liệu chú chó tội nghiệp có thể sống sót? Làm ơn hãy giúp doggie."}},{"title":"Input","value":{"format":"MD","content":"Bài này cũng là multitest. \nDòng đầu tiên của mỗi trường hợp thử nghiệm chứa ba số nguyên N, M và T (1 \u003cN, M \u003c7; 0 \u003cT \u003c50), biểu thị kích thước của mê cung và thời gian mà cánh cửa sẽ mở, tương ứng. . \nN dòng tiếp theo cung cấp bố cục mê cung, với mỗi dòng chứa M ký tự. Một ký tự là một trong những ký tự sau:\n\n\u0027X\u0027: một khối tường không thể chui vào;\n\u0027S\u0027: điểm bắt đầu của doggie;\n\u0027D\u0027: cánh cửa;\n\u0027.\u0027: một khối trống.\n\nChương trình dừng lại khi đọc được 3 số 0"}},{"title":"Output","value":{"format":"MD","content":"Với mỗi test ghi ra \"YES\" hoặc \"NO\" trên một dòng tương ứng với việc có hay không cách đi thỏa mãn test đó."}},{"title":"Sample","value":{"format":"MD","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\u003e\u003cpre\u003e4 4 5\nS.X.\n..X.\n..XD\n....\n3 4 5\nS.X.\n..X.\n...D\n0 0 0\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003eNO\nYES\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}