Description

⼀张n*m的地图由0和1组成，做过很多acm题的你肯定猜到了，1是陷阱，是⾛不了的那种。

现在把你丢到(x1, y1)的初始点，你要达到(x2,y2)。 假设你只能沿着⽔平和垂直的⽅向运动，你知道你这⼀路上要拐⼏个弯吗？

Input Format

第⼀⾏两个正整数，为n和m（1≤n,m≤100）。

第2⾄n+1⾏：地图地形描述（0：道路；1：陷阱）。

第n+2⾏四个整数，分别为起始点与终点坐标x1,y1,x2,y2（坐标范围从1开始，保证起始点、 终点不为陷阱）。

Output Format

⼀个正整数，为最少拐弯次数。

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