给定两个正方形,一个的边与坐标轴平行,另一个的边与坐标轴成 45 度。判断两个正方形是否相交。
正方形的内部被认为是正方形的一部分,即如果一个正方形完全位于另一个正方形内部,则它们相交。如果两个正方形只有一个公共点,则也认为它们相交。
输入
输入数据由两行组成,每个方块一行,均包含 4 对整数。每一对代表正方形一个顶点的坐标。每条线内的坐标按顺时针或逆时针顺序排列。
第一行包含边与坐标轴平行的正方形的坐标,第二行包含 45 度正方形的坐标。
所有值均为整数,且介于 $$$-100$$$ 和 $$$100$$$ 之间。
输出
如果正方形相交,则打印“是”,否则打印“否”。
您可以以任何大小写(大写或小写)打印每个字母。
示例
输入 #1
0 0 6 0 6 6 0 6 1 3 3 5 5 3 3 1
输出 #1
YES
输入 #2
0 0 6 0 6 6 0 6 7 3 9 5 11 3 9 1
输出 #2
NO
输入 #3
6 0 6 6 0 6 0 0 7 4 4 7 7 10 10 7
输出 #3
YES
注意
在第一个示例中,第二个正方形完全位于第一个正方形内,因此它们确实相交。
在第二个样本方块中没有任何共同点。
以下是与样本对应的图像: