描述

大臣们把周幽王救了上来。但他们发现自己上了一个小岛。此时船却因为锚没抛好，飘走了。大臣们翻开地图，这里有\(n×m\)个方块，每个方块不是平地就是高山。平地可以通过，高山则不能。现在他们在地图的\((x1,y1)\)这块平地，请问：要拐几个弯才能到终点\((x2,y2)？\)当然，他们只能沿着水平和垂直方向的平地上行进，拐弯次数就等于行进方向的改变的次数。例如：如图（也是样例），最少的拐弯次数为 \(5\)。

格式

输入格式

第\(1\)行为\(n,m\)；
第\(2\)至\(n+1\)行，整个地图地形描述,\(0\) 为平地，\(1\) 为高山。
第\(n+2\)行：\(x1、y1、x2、y2\)（分别为起点、终点坐标）

输出格式

最少的拐弯次数

样例1

输入样例1

5 7
1 0 0 0 0 1 0 
0 0 1 0 1 0 0 
0 0 0 0 1 0 1 
0 1 1 0 0 0 0 
0 0 0 0 1 1 0
1 3 1 7

输出样例1

5

限制

对于\(100\%\) 的数据，\(n,m≤100\)。

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T4\)