题目描述Description

脑不馋梦见自己穿越到东汉末年变成了曹操，这时候曹操刚打输了赤壁之战，率领残兵败卒向北而

逃，经过乌林时，他突然大笑并说出了那句经典名言：“我笑那周瑜无谋，诸葛短智，若是我用

兵，在这里埋伏一军………”。谋士程昱却忧心忡忡，因为他正在演算如果张飞、关

羽、赵云各在一处埋伏的情况。

问题可以简化为如下：

给你 3 个凸多边形，分别表示关张赵各自大概所处的一片区域（他们三个人分别有可能在各自

的多边形的一个顶点上），每次询问给定一个点 p，表示曹操现在所处位置，程昱想知道有没有

天佑的情况，即是否存在一个三角形，满足：三角形三个顶点各自来自于三个凸多边形顶点中的

一个顶点，点 p 恰好是到三角形三个顶点距离的平方和最小的那个点（为什么是平方和，因为程

昱不会开方）。

注：三角形的两两顶点不能来源于同一凸多边形

输入格式Input

输入的第一行包含一个整数 n_1，表示第 1 个凸多边形有 n_1 个点。

接下来 n_1 行，每行包含 2 个整数，分别表示该点的横纵坐标。

接下来一行包含一个整数 n_2，表示第 2 个凸多边形有 n_2 个点。

接下来 n_2 行，每行包含 2 个整数，分别表示该点的横纵坐标。

接下来一行包含一个整数 n_3，表示第 3 个凸多边形有 n_3 个点。

接下来 n_3 行，每行包含 2 个整数，分别表示该点的横纵坐标。

接下来一行包含一个整数 q，表示询问次数。

接下来 q 行，每行输入 2 个整数，表示曹操所在位置。

输出格式Output

对于每次询问，输出是否存在满足条件的三角形。存在则输出 YES，不存在输出 NO。

样例Sample

提示Hint

数据范围：

对于每个凸多边形，顶点数 \leq 5 \times 10^4 ，询问次数 \le 10^5，所有点的坐标绝对值小于 10^8

来源Source