{"trustable":true,"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":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eCô công chúa tội nghiệp, sau mỗi lần bị Ma vương bắt cóc và được các hiệp sĩ cứu thoát, lần này, cô lại đối diện với một thử thách mới trong cuộc sống. Ma vương đã thông báo rằng sẽ ăn thịt công chúa vào thời điểm T, vì anh ta tin vào tin đồn rằng việc ăn thịt công chúa sẽ khiến anh ta trở nên bất tử. Vua già đang lo lắng, kêu gọi mọi hiệp sĩ trên thế giới đến cứu công chúa. Nhưng công chúa đã quen với việc này, cô tin rằng hiệp sĩ LJ, người thông minh và dũng cảm, chắc chắn sẽ cứu cô.\u003cbr\u003eTheo báo cáo từ đặc vụ, công chúa bị giam giữ trong một mê cung hai tầng, cửa vào của mê cung là S (0, 0, 0), vị trí của công chúa được biểu thị bằng P, máy truyền thời gian được biểu thị bằng #, tường được biểu thị bằng *, mặt đất bằng dấu chấm. Khi hiệp sĩ bước vào máy truyền thời gian, họ sẽ được chuyển đến vị trí tương ứng trên tầng khác, nhưng nếu vị trí đó là tường, hiệp sĩ sẽ bị va chạm tử vong. Hiệp sĩ chỉ có thể di chuyển trái phải, lên xuống trên một tầng và mất 1 thời gian cho mỗi bước di chuyển. Việc di chuyển giữa các tầng chỉ có thể thông qua máy truyền thời gian và không tốn thời gian.\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"Dòng đầu tiên của đầu vào là C, biểu thị có C bộ test. Mỗi bộ test có một dòng trước đó chứa ba số nguyên N, M, T. N, M là kích thước của mê cung N*M (1 \u0026lt;\u003d N, M \u0026lt;\u003d 10). T như đã nói ở trên. Tiếp theo là N*M ký tự biểu thị tình hình bố trí của tầng 1 của mê cung, sau đó là N*M ký tự biểu thị tình hình bố trí của tầng 2 của mê cung."}},{"title":"Output","value":{"format":"HTML","content":"Nếu hiệp sĩ có thể tìm thấy công chúa trong thời gian T thì in ra \"YES\", ngược lại in ra \"NO\"."}},{"title":"Sample","value":{"format":"HTML","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\u003e1\r\n5 5 14\r\nS*#*.\r\n.#...\r\n.....\r\n****.\r\n...#.\r\n\r\n..*.P\r\n#.*..\r\n***..\r\n...*.\r\n*.#..\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eYES\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}