题目描述

下图为一个开关阵列，每个开关只有“开”和“关”两种状态，按其中一个开关 $1$ 次，将导致自身和所有相邻的开关改变状态。例如，按 $\left(2,2\right)$ 将导致 $\left(1,2\right),\left(2,1\right),\left(2,2\right),\left(2,3\right),\left(3,2\right)$ 改变状态。现给定阵列初始状态与末状态，求从初始状态变成末状态需按开关的最少次数

$\left(1,1\right),\left(1,2\right),\left(1,3\right)\\\left(2,1\right),\left(2,2\right),\left(2,3\right)\\\left(3,1\right),\left(3,2\right),\left(3,3\right)$

输入格式

两个 $3\times3$ 的矩阵，只有 $1$ 和 $0$ 表示开关的“开”和“关”。

第一个矩阵为初始状态，第二个矩阵为末状态。

输出格式

一个数字，表示按开关的最少次数。

若无解，输出无解。

输入输出样例

输入

0 0 0
0 0 0
0 0 0
1 0 0
0 0 0
0 0 0

输出

5

---

我怀疑这个样例是不是错了，我觉得是无解。

请广大谷民看一下到底是无解还是有我没考虑到的情况。