说明

时间限制：1 Sec 内存限制：256 MB 输入文件：cake.in 输出文件：cake.out

有一块大小为 $5$ 行 $5$ 列的正方形蛋糕，要分给 $A$、$B$ 两个人。蛋糕第 $i$ 行第 $j$ 列的格子拥有美味度 $C_{ij}$。每一块蛋糕格子最终都会归属 $A$ 或者 $B$ 其中一人。

分割规则：

我们沿着行与行之间、列与列之间的缝隙下刀切割蛋糕，有强制条件：

分给 $A$ 的所有蛋糕整体、分给 $B$ 的所有蛋糕整体，两块都必须各自连通。

连通定义：

同一块里的格子，能通过上下左右相邻（边相接）的同归属格子互相抵达，没有被切开隔断。

整块蛋糕全部分给两人无剩余。我们希望 $A$ 总美味度、$B$ 总美味度的差值尽可能小。求出差值的最小非负整数值。

输入格式

一共 $5$ 行，每行 $5$ 个整数。

第 $i$ 行数字依次为 $C_{i1},C_{i2},C_{i3},C_{i4},C_{i5}$，$C_{ij}$ 是对应格子美味度，为正整数，$1 \le C_{ij} \le 10^9$。

输出格式

输出一个整数：最小的差值（绝对值）。

样例

样例 1

3 5 4 1 6
6 3 4 3 1
3 2 4 7 6
4 5 6 2 1
1 4 3 5 2

1

样例说明：

存在一种切割方案（红线为切割位置），分割出的两块蛋糕全部满足连通要求，差值为 $1$。

样例 2

8 2 4 3 1
3 3 8 7 2
1 3 6 6 2
4 5 9 2 5
2 3 3 4 2

0

样例说明：

可以切出圆环形态的分割方式，两块依旧各自连通，双方美味度总和相等。

样例 3

200 3 2 1 5
5 15 4 5 6
7 6 5 1 7
3 10 2 3 11
2 4 1 6 10

76