题目描述
Luka 有一个高 H、宽 W 的矩形板，分成 W×H 个单位方格。
已知恰好有 K 个单元格缺失。
Luka 有无限多个 L 形三联牌（占 3 个方格，形状如 L，可以旋转 90∘ 的任意倍数）。
问：能否用这些三联牌密铺该矩形板（覆盖所有非缺失单元格，不重叠、不出界、不覆盖缺失格）？
输入格式
第一行三个整数 W,H,K（0≤K≤W⋅H）。
接下来 K 行，每行两个整数 xi,yi（1≤xi≤W,1≤yi≤H），表示缺失的单元格坐标（坐标两两不同）。
输出格式
如果可以密铺，输出 YES，否则输出 NO。
样例
样例 1
输入：
4 3 3
1 1
1 3
4 3
输出：
YES
样例 2
输入：
5 2 4
1 2
2 1
5 1
5 2
输出：
NO
样例 3
输入：
2 3 0
输出：
YES
数据范围与提示
| 子任务编号 |
附加限制 |
分值 |
| 1 |
2≤W≤13, 2≤H≤103, K≤250 |
10 |
| 2 |
2≤W≤13, 2≤H≤109, K=0 |
7 |
| 3 |
2≤W≤3, 2≤H≤109, K≤250 |
11 |
| 4 |
4≤W≤6, 2≤H≤109, K≤250 |
17 |
| 5 |
7≤W≤13, 2≤H≤109, K≤250 |
35 |
| 6 |
2≤W≤13, 2≤H≤109, K≤250 |
20 |
