12650: 最小转弯QAQ

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：2 Solved：0

Description

给出一张地图，这张地图被分为 �×� 个 方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。

现在你处在地图的（�1,�1）这块平地，问：你至少需要拐几个弯才能到达目的地 （�2,�2）？

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

例如下图：最少的拐弯次数为 5。


Input

第一行为两个整数 �,�
接下来 � 行为地图，用 0 表示空地，用 1 表示高山
最后一行为四个整数 �1,�1,�2,�2，分别为起点、终点坐标

Output

一个整数，即最少的拐弯次数，如果无法到达输出 −1

Sample Input Copy 

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

Sample Output Copy 

5

HINT

数据范围：
1≤�,�≤100

Source/Category

SubmitSubmit RecordStatisticsShowOff!