Problem D: Solitaire
Memory Limit：32 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：76
Solved：14
Description
纸牌是一种在棋盘上玩的 8x8 游戏。棋盘的行和列分别从上到下和从左到右编号为 1 到 8。
棋盘上有四个相同的棋子。在一次移动中，允许：
>将一个棋子移动到一个空的相邻区域（上、下、左或右），
>跳过一个相邻的棋子到一个空的字段（上、下、左或右）。
在上面所示的配置中，每个棋子允许 4 次移动。举个例子，让我们考虑放在第 4 行第 4 列的一块。它可以向上移动一行，向下移动两行，向左移动一列或向右移动两列。
编写一个程序：
>从标准输入中读取两个棋盘配置，
>验证是否可以在最多 8 步内从第一个棋盘配置到达第二个棋盘配置，
>将结果写入标准输出。
棋盘上有四个相同的棋子。在一次移动中，允许：
>将一个棋子移动到一个空的相邻区域（上、下、左或右），
>跳过一个相邻的棋子到一个空的字段（上、下、左或右）。
在上面所示的配置中，每个棋子允许 4 次移动。举个例子，让我们考虑放在第 4 行第 4 列的一块。它可以向上移动一行，向下移动两行，向左移动一列或向右移动两列。
编写一个程序：
>从标准输入中读取两个棋盘配置，
>验证是否可以在最多 8 步内从第一个棋盘配置到达第二个棋盘配置，
>将结果写入标准输出。
Input
两条输入行中的每一行都包含 8 个整数 a1、a2、...、a8，用单个空格分隔，并描述棋盘上的一个棋子配置。整数 a2j-1 和 a2j （1 <= j <= 4） 分别描述一块的位置 - 行号和列号。处理到文件末尾。
Output
每个测试用例的输出应包含一个单词 - 如果第二个输入行中描述的配置最多 8 步即可从第一个输入行中描述的配置访问，则为 YES，否则为 YES，否则一个单词 NO。
Sample Input Copy
4 4 4 5 5 4 6 5
2 4 3 3 3 6 4 6Sample Output Copy
YES