题目描述

在8×8的棋盘上进行的单人棋类游戏。棋盘的行列编号均为$1$至$8$（从上到下，从左到右）。初始棋盘上有四个相同的棋子，移动规则如下：

• 将棋子移动到相邻的空格（上、下、左、右）
• 跳过相邻的棋子落到空格（可横向或纵向跳跃）

例如图中配置的每个棋子有4种合法移动方式。以(4,4)位置的棋子为例：可以向上移动1格、向下移动2格、向左移动1格或向右移动2格。

输入格式

两行输入数据，每行包含8个用空格分隔的整数$a_1,a_2,...,a_8$，描述棋子的坐标。其中$a_{2j-1}$和$a_{2j}$（$1 \leq j \leq 4$）表示第$j$个棋子的行号和列号。

输出格式

若第二个配置能在8步以内从第一个配置到达，输出"YES"，否则输出"NO"。

样例输入

4 4 4 5 5 4 6 5
2 4 3 3 3 6 4 6

样例输出

YES

题目来源

2002年西南欧地区竞赛