题目描述

小乔正在一片海域中漂流。这片海域可以被分成 $n\times m$ 个区域，且每片区域的洋流都有自己的方向。

洋流有 $8$ 种可能的方向，可以这样去表示：

小乔也可以选择往它周围的 $8$ 个格子中的任一个方向游（但是不能游出这片海域），如果选择的方向和这个格子的洋流方向一致，就不用花费体力；否则需要花费 $1$ 点体力。

现在小乔要从海域中第 $x_1$ 行 $y_1$ 列的海域到达 $x_2$ 行 $y_2$ 列的海域，问他至少需要消耗几个单位的能量。

输入格式

第一行为一个正整数 $n,m$，表示海域大小。

后面 $n\times m$ 个数为每片区域洋流的方向（对于海域边缘的洋流，不保证洋流方向依然指向海域内）。

最后一行为四个数 $x_1,y_1,x_2,y_2$。

输出格式

一个数，小乔至少花费的体力。

5 5
04125
03355
64734
72377
02062
4 5 1 4

2

提示

对于样例，小乔先按照洋流往左上角游一步，然后往上游两格。

数据规模与约定

对于 $100\%$ 的数据，保证 $1\leq n,m\leq 1000$。