题目描述
Snuke正在玩一个拼图游戏。在这个游戏中,给出一个尺寸为 R×C 的矩形棋盘,上面填有数字。每个整数 i (1 到 N) 在坐标 (xi,1,yi,1) 和 (xi,2,yi,2) 处各写了两次。
目标是绘制一条曲线连接每个整数从 1 到 N 的两个写有该整数的点。在这里,曲线不能超出棋盘,也不能交叉。
判断是否可能实现这个目标。
约束条件
- 1≤R,C≤108
- 1≤N≤105
- 0≤xi,1,xi,2≤R (1≤i≤N)
- 0≤yi,1,yi,2≤C (1≤i≤N)
- 所有给定的点都是不同的。
- 所有输入值都是整数。
输入
输入以以下格式从标准输入中给出:
R C N
x1,1 y1,1 x1,2 y1,2
:
xN,1 yN,1 xN,2 yN,2
输出
如果可以实现目标,打印 YES
;否则打印 NO
。
示例输入1
示例输出1

上图显示了一个可能的解决方案。
示例输入2
示例输出2
示例输入3
示例输出3
示例输入4
示例输出4