{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"爱丽丝和鲍勃经常在棋盘上玩游戏。一天，爱丽丝画了一个大小为 M * N 的棋盘。她希望鲍勃使用许多大小为 1 * 2 的卡片来覆盖整个棋盘。然而，她觉得这对鲍勃来说太容易了，所以她在棋盘上做了一些洞（如下图所示）。\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/4510260588b39cd59a2e5a79e9306673?v\u003d1715730227\"\u003e\u003c/center\u003e\r\u003cbr\u003e我们称一个不包含洞的格子为正常格子。鲍勃必须遵循以下规则：\r\u003cbr\u003e1. 每个正常格子必须被恰好一张卡片覆盖。\r\u003cbr\u003e2. 一张卡片必须覆盖恰好 2 个相邻的正常格子。\r\u003cbr\u003e\r\u003cbr\u003e下图展示了一些示例：\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/fbad19a66a677c926c13acc9b3c05d88?v\u003d1715730227\"\u003e\r\u003cbr\u003e一个有效的解决方案。\u003c/center\u003e\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/d48c0b8bae885a1505438acbac2989f3?v\u003d1715730227\"\u003e\r\u003cbr\u003e一个无效的解决方案，因为红色洞被卡片覆盖。\u003c/center\u003e\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/cbda8a0f78ee86f8b8399405d75c16a0?v\u003d1715730227\"\u003e\r\u003cbr\u003e一个无效的解决方案，因为存在一个未被覆盖的格子。\u003c/center\u003e\r\u003cbr\u003e你的任务是帮助鲍勃决定是否可以根据上述规则覆盖整个棋盘。"}},{"title":"输入","value":{"format":"HTML","content":"第一行有 3 个整数：m、n、k（0 \u003c m, n \u003c\u003d 32, 0 \u003c\u003d K \u003c m * n），表示行数、列数和洞的数量。接下来的 k 行中，每行有一对整数 (x, y)，表示第 y 行第 x 列有一个洞。"}},{"title":"输出","value":{"format":"HTML","content":"如果可以覆盖整个棋盘，输出\"YES\"。否则，输出\"NO\"。"}},{"title":"示例","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 2\r\n2 1\r\n3 3\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"}},{"title":"提示","value":{"format":"HTML","content":"\u003cimg src\u003d\"CDN_BASE_URL/a9276cb19165f895e18b937ebd50b259?v\u003d1715730227\"\u003e\r\u003cbr\u003e示例输入的一个可能解决方案。"}}]}