该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

熊大熊二也在与时俱进，这一天他们了解到了监控摄像头，所以他们决定在森林里防止监控摄像头，以便知道光头强是不是又在砍树了。

森林被被视为一个 $n \times m$ 的矩形，熊大熊二一开始会安装 $p$ 个摄像头，每个摄像头可以监控到一个矩形区域。

接下来光头强会进行 $q$ 次砍树，每一次砍树也是一个矩形区域，熊大熊二想知道光头强每一次砍的区域是不是都会被摄像头完全监控到。

输入格式

第一行两个整数 $n$, $m$ 代表森林的面积。

接下来一行一个整数 $p$ ，表示放置的摄像头数量。

接下来 $p$ 行，每行四个整数$(x_1,y_1,x_2,y_2)$，表示每个摄像头可以监控到的矩阵区域，其中第一个坐标是左上角，第二个是右下角。

接下来一行一个整数 $q$ ，表示光头强的砍树次数。

接下来 $q$ 行，每行四个整数$(x_1,y_1,x_2,y_2)$，表示每次砍树的的矩阵区域，其中第一个坐标是左上角，第二个是右下角。

输出格式

对于每次砍树，如果光头强砍树的区域会被完全看到则输出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

样例说明

图片中红色表示安装的摄像头，蓝色表示两次砍树的区域

数据范围

前 $20\%$ 的数据，$1 \le n,m,p,q \le 100$

前 $60\%$ 的数据，$1 \le n,m \le 5000, 1\le p,q \le 10^6$，同时保证给定的摄像头都无重叠部分

$100\%$ 的数据 ，$1 \le n,m \le 5000,1 \le p,q \le10^6$，且给定的摄像头以及砍树区域 $1 \le x_1 \le x_2 \le n$ ,$1 \le y_1 \le y_2 \le m$