410011 - 卡片覆盖

有许多大小为1×2的小卡片,有一个m×n棋盘,上面有k个洞。可以将卡片覆盖在棋盘上(卡片必须整个覆盖在棋盘上),正好覆盖一个1×2的空间,但是不能覆盖有洞的棋盘格子。任务是能否用一些卡片(不限个数),将棋盘的无洞格子全都覆盖? 图10.26显示了覆盖是否合法。

输入

有多组数据,每组数据第一行有三个整数m,n,k(0<m,n≤32,0≤k<m×n),随后k行,每行两个整数,表示洞的坐标。

输出

如果可以输出“YES”,否则输出“NO”。

样例

输入

4 3 2
2 1
3 3

输出

YES
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题