题目描述

你现在身处一个 n×m 格的迷宫之中，每步可以向上下左右走 1 格，迷宫中有一些格子不能进入。给出起点和终点，求最短多少步可以走到终点。

输入格式

第 1 行，2 个正整数 n,m。

接下来 n 行，每行 m 个数（0 或 1），1 表示可以进入的格子，0 表示不能进入的格子。数之间没有空格。

第 n+2 行，4 个整数 x1,y1,x2,y2，表示起点在 x1 行 y1 列，终点在 x2 行 y2 列。一定都是可以进入的格子。

输出格式

如果可以走到终点，输出所需最短步数。

如果不能走到终点，输出 -1。

输入样例 #1

4 4
1101
1001
1100
0111
1 2 4 4

输出样例 #1

7

输入样例 #2

1 1
1
1 1 1 1

输出样例 #2

0

输入样例 #3

1 14
00111111010000
1 8 1 8

输出样例 #3

0

数据范围与约定

1≤n,m≤50；起点和终点均为可进入格。