当前没有测试数据。

Description

给定平面上 $n$ 个点的坐标，$m$ 次询问，每次询问给定矩形任一顶点的坐标及四边上各一点坐标，保证五点不重复。判断这个矩形是否能覆盖所有点。

Format

Input

第一行一个正整数 $n(1\le n\le 10^3)$ 表示点的数目。

接下来 $n$ 行，第 $i$ 行两个整数分别表示 $x_i,y_i(-10^9\le x_i,y_i\le 10^9)$。

第 $n+2$ 行一个正整数 $m(1\le m\le 10^3)$ 表示询问次数。

接下来 $5\times m$ 行，第 $5\times i-4$ 行两个整数表示询问的矩形的一个顶点坐标 $x,y(-10^9\le x,y\le 10^9)$，$5\times i-3$ 行到第 $5\times i$ 行每行两个整数表示矩形四边上的一点坐标 $(-10^9\le x_1,x_2,x_3,x_4,y_1,y_2,y_3,y_4\le 10^9)$。

Output

共 $m$ 行，每行输出 YES 表示询问矩形能完全覆盖所有点，反正输出 NO。

Samples

123 500

623

Note:

2025 zstu 新生赛 hard