CF993A Two Squares

给出两个正方形，其中一个正方形的边恰好与坐标轴平行，而另一个呈 $45\degree$ 角倾斜。 请你判断这两个正方形是否重叠。（如果两个正方形有点或边重合了，也算作重叠）

第 $1$ 行，有 $4$ 对整数，表示竖直的正方形每个顶点的坐标。 第 $2$ 行，有 $4$ 对整数，表示倾斜 $45\degree$ 的正方形每个顶点的坐标。 保证每个正方形的 $4$ 个顶点会按顺时针或逆时针方向给出。 （数据范围： $-100 \leqslant$ 输入的所有数 $\leqslant 100$ ）

如果两个正方形重叠，输出 $Yes$ ，否则输出 $No$ 。 你输出的答案大小写可以任意。

- 第 $1$ 组样例的解释： 因为第 $2$ 个正方形完全被第 $1$ 个正方形包含，也算作重叠，故输出 $Yes$ 或 $YES$ 。 - 第 $2$ 组样例的解释： 因为两个正方形完全没有重叠，故输出 $No$ 或 $NO$ 。 - 第 $3$ 组样例的解释： 因为两个正方形有一小部分重叠，故输出 $Yes$ 或 $YES$ 。 每个样例对应的图像如下所示。 感谢@Sooke 提供翻译