题目描述
国的军事基地是一片长为 ,宽为 的矩阵,为了防止军事泄密,司令要求军事基地
于是基地安装了一批 个监视器,每个监视器能监控基地中一个矩阵的区域,左上角坐标为
角坐标为 。
今天,司令想要查看基地中某些区域(矩形)的监控,请问他能看到这个区域的每个位置么?
输入格式
第一行三个整数 ,依次表示基地的长,宽,监视器的数量;
接下来的 行每行四个整数 ,表示第 个监视器的监控矩阵左上角坐标为
坐标为 ;
接下来的一行一个整数 ,表示查看的区域数量;
接下来的 行每行四个整数 ,表示司令想要监控的矩阵区域,左上角坐标为
角坐标为 。
输出格式
行,若能查看该区域所有的位置,输出 YES ,否则输出 NO 。
样例输入
6 6 3
2 2 4 4
3 3 5 6
5 1 6 2
2
3 2 5 4
1 5 6 5
样例输出
YES
NO
1≤n,m≤1000,1<=x[a]<=x[b]<=n,1<=y[a]<=y[b]<=m,1<=p,q<=10^6.
。