Solitaire

### 题目描述 单人跳棋是一个在 $8 \times 8$ 的棋盘上进行的游戏。棋盘的行与列从上到下、从左到右分别标号 $1$ 至 $8.$ 棋盘上有四个完全相同的棋子。一次操作中允许： - 向邻格移动一步（向上、下、左或右）， - 跳过一个旁边的棋子到一个空格（向上、下、左或右）。  在上图中每个棋子有四种操作。以第 $4$ 行第 $4$ 列的棋子为例。它可以向上移动一格，向下移动两格，向左移动一格或向右移动两格。 请编写一个程序，验证第二个棋盘是否可以在 $8$ 步以内移动为第一个。 本题有多测。 [Problem Url](https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=859&page=show_problem&problem=4862) [PDF](https://uva.onlinejudge.org/external/17/p1724.pdf) ### 输入格式 输入共有两行。每行 $8$ 个整数 $a_1,a_2,\dots,a_8$，描述棋盘上的棋子。$a_{2j-1}$ 和 $a_{2j} (1 \leq j \leq 4)$ 描述一个棋子的位置，即行与列。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=859&page=show_problem&problem=4862 [PDF](https://uva.onlinejudge.org/external/17/p1724.pdf)