Description

给出c组点对，表示两点之间连接曲线（曲线不能越出矩阵，但可以在矩阵边界），询问n×m的矩阵中，是否存在相交的线。若存在，请输出"No"，否则输出"Yes"。

Format

Input

第一行：三个整数n，m，c
接下来c行：每行四个整数，x1，y1，x2，y2，表示点(x1,y1)与点(x2,y2)连一条曲线

Output

一行，"Yes"或"No"

Sample

Input 1

4 2 3
0 1 3 1
1 1 4 1
2 0 2 2

Output 1

Yes

About Input1

Input 2

2 2 4
0 0 2 2
2 0 0 1
0 2 1 2
1 1 2 1

Output 2

No

Input 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

Output 3

Yes

Input 4

1 1 2
0 0 1 1
1 0 0 1

Output 4

No

Limitation

1≤n,m≤10^8；1≤c≤10^5；0≤x≤R；0≤y≤C
无重复的点，所有的点都是整数
啊，数据是随机的？（不存在的）

Source

原题