说明

给出一张地图，这张地图被分为$n*m(n,m\leqslant 100)$个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的($x_1,y_1$)这块平地，问：你至少需要转几个弯才能到达目的地($x_2,y_2$)?你只能沿着水平和垂直方向的平地上行进，转弯次数就等于行进方向的改变(从水平到垂直或从垂直到水平)的次数。如下图，最少的拐弯次数为5

输入格式

第一行为$n$和$m$

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

第$n$+2行为起点坐标$x_1,y_1$,终点坐标$x_2,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