{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"Alice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of cards with size 1 * 2 to cover the board. However, she thinks it too easy to bob, so she makes some holes on the board (as shown in the figure below). \r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/4510260588b39cd59a2e5a79e9306673?v\u003d1723699584\"\u003e\u003c/center\u003e\r\u003cbr\u003eWe call a grid, which doesn’t contain a hole, a normal grid. Bob has to follow the rules below:\r\u003cbr\u003e1. Any normal grid should be covered with exactly one card.\r\u003cbr\u003e2. One card should cover exactly 2 normal adjacent grids.\r\u003cbr\u003e\r\u003cbr\u003eSome examples are given in the figures below:\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/fbad19a66a677c926c13acc9b3c05d88?v\u003d1723699584\"\u003e\r\u003cbr\u003eA VALID solution.\u003c/center\u003e\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/d48c0b8bae885a1505438acbac2989f3?v\u003d1723699584\"\u003e\r\u003cbr\u003eAn invalid solution, because the hole of red color is covered with a card.\u003c/center\u003e\r\u003cbr\u003e\u003ccenter\u003e\u003cimg src\u003d\"CDN_BASE_URL/cbda8a0f78ee86f8b8399405d75c16a0?v\u003d1723699584\"\u003e\r\u003cbr\u003eAn invalid solution, because there exists a grid, which is not covered.\u003c/center\u003e\r\u003cbr\u003eYour task is to help Bob to decide whether or not the chessboard can be covered according to the rules above."}},{"title":"Input","value":{"format":"HTML","content":"There are 3 integers in the first line: m, n, k (0 \u0026lt; m, n \u0026lt;\u003d 32, 0 \u0026lt;\u003d K \u0026lt; m * n), the number of rows, column and holes. In the next k lines, there is a pair of integers (x, y) in each line, which represents a hole in the y-th row, the x-th column."}},{"title":"Output","value":{"format":"HTML","content":"If the board can be covered, output \"YES\". Otherwise, output \"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\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\n"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cimg src\u003d\"CDN_BASE_URL/a9276cb19165f895e18b937ebd50b259?v\u003d1723699584\"\u003e\r\u003cbr\u003eA possible solution for the sample input."}}]}