{"trustable":true,"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e学生安德烈整个学期都在逃避体育课,现在他必须想办法在这门课上拿到及格分数。显然,合法手段不可能做到这一点,但安德烈并不放弃。他从当地医院拿到了一张空白证明,打算利用自己对当地医生笔迹的了解来伪造病假证明。然而,在写了大部分证明后,安德烈突然发现医生的签名根本无法伪造。或者说,真的无法吗?\u003c/p\u003e\u003cp\u003e为简单起见,签名被表示为一个 $$$n\\times m$$$ 网格,其中每个单元格都被墨水填充或为空白。安德烈的笔可以填充一个 $$$3\\times3$$$ 的正方形,只要它完全包含在网格内,如下所示。\u003c/p\u003e\u003ccenter\u003e \u003cpre class\u003d\"verbatim\"\u003e\u003cbr\u003exxx\u003cbr\u003ex.x\u003cbr\u003exxx\u003cbr\u003e\u003c/pre\u003e \u003c/center\u003e\u003cp\u003e确定是否可能在空白的 $$$n\\times m$$$ 网格上伪造签名。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$3 \\le n, m \\le 1000$$$)。\u003c/p\u003e\u003cp\u003e接下来是 $$$n$$$ 行,每行包含 $$$m$$$ 个字符。每个字符要么是 \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003e.\u003c/span\u003e\u0027,表示空白单元格,要么是 \u0027\u003cspan class\u003d\"tex-font-style-tt\"\u003e#\u003c/span\u003e\u0027,表示墨水填充的单元格。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e如果安德烈可以伪造签名,输出 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e\"。否则输出 \"\u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e\"。\u003c/p\u003e\u003cp\u003e你可以以任何大小写形式打印每个字母。\u003c/p\u003e"}},{"title":"示例 1","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\u003e3 3\n###\n#.#\n###\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"}},{"title":"示例 2","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\u003e3 3\n###\n###\n###\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"示例 3","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\u003e4 3\n###\n###\n###\n###\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"}},{"title":"示例 4","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\u003e5 7\n.......\n.#####.\n.#.#.#.\n.#####.\n.......\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"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个示例中,安德烈可以在以 $$$(2, 2)$$$ 为中心的正方形边缘上涂墨。\u003c/p\u003e\u003cp\u003e在第二个示例中,签名无法伪造。\u003c/p\u003e\u003cp\u003e在第三个示例中,安德烈可以在以 $$$(2, 2)$$$ 和 $$$(3, 2)$$$ 为中心的正方形边缘上涂墨:\u003c/p\u003e\u003col\u003e \u003cli\u003e 我们有一张空白纸:\u003ccenter\u003e \u003cpre class\u003d\"verbatim\"\u003e\u003cbr\u003e...\u003cbr\u003e...\u003cbr\u003e...\u003cbr\u003e...\u003cbr\u003e\u003c/pre\u003e \u003c/center\u003e\u003c/li\u003e\u003cli\u003e 使用中心在 $$$(2, 2)$$$ 的笔。\u003ccenter\u003e \u003cpre class\u003d\"verbatim\"\u003e\u003cbr\u003e###\u003cbr\u003e#.#\u003cbr\u003e###\u003cbr\u003e...\u003cbr\u003e\u003c/pre\u003e \u003c/center\u003e\u003c/li\u003e\u003cli\u003e 使用中心在 $$$(3, 2)$$$ 的笔。\u003ccenter\u003e \u003cpre class\u003d\"verbatim\"\u003e\u003cbr\u003e###\u003cbr\u003e###\u003cbr\u003e###\u003cbr\u003e###\u003cbr\u003e\u003c/pre\u003e \u003c/center\u003e\u003c/li\u003e\u003c/ol\u003e\u003cp\u003e在第四个示例中,安德烈可以在以 $$$(3, 3)$$$ 和 $$$(3, 5)$$$ 为中心的正方形边缘上涂墨。\u003c/p\u003e"}}]}