题目描述

在二维平面上，当确定了一个矩形的对角坐标，那么矩形的位置和大小就确定。如果给定左下角-右上角坐标那么矩形就属于类型 $1$，如下图矩形 $A$ ; 如果给定右下角-左上角坐标那么矩形就属于类型 $2$，如下图矩形 $B$ .

那么给定两个矩形的对角坐标(对角坐标任意给定)，请判断两个矩形是否有公共点，如果有公共点，输出 'Yes'，否则输出 'No'.

如上图， $A$ 和 $B$ 没有公共部分，就是 'No' .

输入格式

两行

第一行 $4$ 个整数 $x_1,y_1,x_2,y_2$，表示矩形 $A$ 的对角坐标

第二行 $4$ 个整数 $x_3,y_3,x_4,y_4$，表示矩形 $B$ 的对角坐标

输出格式

一行，如果 $A$ 和 $B$ 有公共点输出 'Yes'，否则输出 'No'

2 2 6 4
2 8 4 5

No

6 4 2 2
6 4 7 5

Yes

5 5 10 10
6 4 7 6

Yes

数据规模与约定

$-10^9\leq x_1,y_1,x_2,y_2\leq 10^9$

$-10^9\leq x_3,y_3,x_4,y_4\leq 10^9$

$subtask1$: 矩形 $A$ 和矩形 $B$ ，属于类型 $1$，即 $x_1\leq x_2,y_1\leq y_2,x_3\leq x_4,y_3\leq y_4$, $30$ 分

$subtask2$: 矩形 $A$ 和矩形 $B$ ，属于类型 $2$，即 $x_1\leq x_2,y_2 \leq y_1,x_3\leq x_4,y_4\leq y_3$, $30$ 分

$subtask3$: 对角坐标任意给定，$40$ 分

本题采用子任务绑定，需要通过子任务中全部数据才可以得分。