当前没有测试数据。

题目描述

本题暂无数据。 有一个 $R$ 行 $C$ 列的网格迷宫。

从从上倒下编号为 $1$ 到 $R$，列从左到右编号为 $1$ 到 $C$。第 $i$ 行第 $j$ 类的格子记作 $(i, j)$。

迷宫里的每个格子是墙或空地。迷宫的最面一圈格子都是墙。

迷宫的第 $i$ 行用一个长为 $C$ 的字符串 $S_i$ 表示。若 $S_i$ 的第 $j$ 个字符是 #，表示格子 $(i,j)$ 是墙，若是 .（点）表示 $(i, j)$ 是空地。

在迷宫里，从一个空地格子，可以往上、下、左、右走一步到相邻的空地格子。

迷宫的起点是格子 $(sx, sy)$，终点是格子 $(gx, gy)$ ，它们都是空地，并且从起点可以走到终点。

求从起点走到终点至少要走几步。 限制

	$3\le C, R \le 50$

输入格式

$R$ $C$

$sx$ $sy$

$gx$ $gy$

$S_1$

$S_2$

$\vdots$

$S_R$

输出格式

输出答案。

7 8

2 2

4 5

########

#......#

#.######

#..#...#

#..##..#

##.....#

########

	样例一图示

S，G 分别代表起点和终点。 
	样例二

输入

5 8

2 2

2 4

########

#.#....#

#.###..#

#......#

########

输出

10

样例二图示