题目描述

给出一张地图，这张地图被分为$\red{n*m}$($\red{n,m<=100}$)个方块，任何一个方块不是平地就是高山。

平地可以通过，高山则不能。现在你处在地图的($\red{x_1}$,$\red{y_1}$)这块平地，

问：你至少需要转几个弯才能到达目的地($\red{x_2}$,$\red{y_2}$)?

你只能沿着水平和垂直方向的平地上行进，转弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数。

输入格式

输入有多组数据，每组数据的第一行为$\red{n}$和$\red{m}$，

第2至n+1行为整个地图地形描述($\red{0}$:空地;$\red{1}$:高山)，

第n+2行为起点坐标$\red{x_1}$,$\red{y_1}$,终点坐标$\red{x_2}$,$\red{y_2}$。

输出格式

对于每组数据输出最少转弯次数。

样例

输入样例

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

输出样例

5