很久以前,在美国深处的某个地方,存在着一个强大的部落,由伟大的领袖吴平尼统治。一旦部落征服了三座玛雅城市。平尼伍开始担心:必须对被征服的领土进行一定的控制。这就是为什么他向至高神莫戈胡-雷亚的祭司们求助。
祭司们向他传达了神的旨意:为了控制这三个城市,他应该在莫戈胡-雷亚(Mogohu-Rea)上放置一个偶像——这将在这些城市上空创造一个宗教领域。然而,神像的力量如此强大,除非用恰好三个祭坛(每个城市各放置一个)来平衡,否则它很容易让周围的人发疯。为了平衡神像,祭坛的放置应使这三点系统的质心与神像重合。计算质心时,请考虑所有祭坛的质量相同。
现在 Pinnie-the-Wooh 正在考虑把偶像放在哪里。他有一份适合放置偶像的山丘名单。帮助他确定你可以在其中哪一个上放置偶像,而不必冒着用宗教领域炸掉城市居民大脑的风险。
每个城市的形状都是凸多边形,没有三个顶点位于一条直线上。城市可以相交。每个祭坛都应该通过特殊的仪式附属于城市,此外,它必须位于城市的领土上(可能在边境)。因此,一个城市的领土上可能有多个祭坛,但其中一个祭坛将附属于该城市。祭坛、神像和山丘都是平面上的点,其中一些可能重合。
山丘是相互独立考虑的,不同山丘的祭坛位置也可能不同。
输入
首先是三个城市的描述,以空行分隔。描述采用以下格式:
第一行包含一个整数n,它表示多边形的顶点数(3 ≤ n ≤ 5·104)。接下来的n行各包含两个整数xi,yi,它们是多边形的逆时针顺序第i个顶点的坐标。
城市描述之后是整数m (1 ≤ m ≤ 105),它代表山丘的数量。接下来的 m 行每行包含两个整数 xj, yj,它们是第 j 个山的坐标。
输入数据中的所有坐标的绝对值不超过5·108。
输出
对于每个山丘,在单行上打印“是”(不带引号)或“否”(不带引号),具体取决于是否可以放置三个祭坛来平衡偶像。
示例
输入 #1
3 0 0 1 0 1 1 4 8 8 5 5 6 4 8 4 3 -1 -1 -3 -1 -2 -2 5 0 0 2 1 7 1 1 1 5 3
输出 #1
NO YES NO YES NO
注意
对于 (2, 1) 的山丘,祭坛可以放置在点 (1, 0)、(7, 5)、( - 2, - 2) 处,对于 (1, 1) 的山丘 - 祭坛可以放置在点 (0, 0)、(6, 4)、( - 3, - 1) 处。许多其他三点组也可以做到这一点。其他山头没有合适的点。