Description

给定两个简单多边形,你的任务是判断二者是否有 面积非空 的公共部分。如下图，(a)中的两个矩形只有一条公共线段,没有公共面积。

在本题中,简单多边形是指不自交(也不会接触自身)、不含重复顶点并且相邻边不共线的多边形。

注意: 本题并不复杂,但有很多看上去正确的算法实际上暗藏缺陷,请仔细考虑各种情况。

Input

输入包含不超过 100 组数据。每组数据包含两行,每个多边形占一行。多边形的格式是:第一 个整数 n 表示顶点的个数 (3 ≤ n ≤ 100),接下来是 n 对整数(x, y)( − 1000 ≤ x, y ≤ 1000),即多边形的各个顶点,按照逆时针顺序排列。

Output

对于每组数据,如果有非空的公共部分,输出“Yes”,否则输出“No”。

4 0 0 2 0 2 2 0 2
4 2 0 4 0 4 2 2 2
4 0 0 2 0 2 2 0 2
4 1 0 3 0 3 2 1 2

Case 1: No
Case 2: Yes