问题描述
果老师在玩一个曲线迷题游戏。

在这个游戏中，有一个 R * C 的矩形网格，对于整数 i(1<=i<=n) 会被填入网格中 ( x1i , y1i ) 和  ( x2i , y2i ) 两个网格。

现在果老师会尝试用曲线连接所有两两相同的数字，使得曲线不会出网格外并且不会交叉。

果老师希望你能帮他判断是否可能。

输入格式
输出的第一行为三个正整数 R , C , N 。

接下来的 N 行，每行四个整数 x1i , y1i , x2i , y2i 。表示 i 填入的网格坐标。

1<= R <= C <= 1e8 , 1<= N <=1e5 。
0<= x1i , x2i <=R
0<= yi1 , y2i <=C

给出的坐标点都不重合，所有输入的值都是整数。

输出格式
输入可能输出YES，否则输出NO。

样例输入 1
4 2 3
0 1 3 1
1 1 4 1
2 0 2 2

样例输出 1
YES

样例输入 2
2 2 4
0 0 2 2
2 0 0 1
0 2 1 2
1 1 2 1

样例输出 2
NO

样例输入 3
5 5 7
0 0 2 4
2 3 4 5
3 5 5 2
5 5 5 4
0 3 5 1
2 2 4 4
0 5 4 1

样例输出 3
YES

样例输入 4
1 1 2
0 0 1 1
1 0 0 1

样例输出 4
NO