该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

当你终于从悬浮密室的时空乱流中脱身，发现自己回到了被古老藤蔓缠绕的魔法森林迷宫，但已经和同伴们走散了。月光透过参天古树的缝隙洒下，地面上闪烁的魔法阵指引着方向。突然，腰间的魔法水晶传来同伴的紧急信号——他们被困在了迷宫某处的陷阱中！

为了尽快拯救同伴，你必须在黎明前找到最短路径，穿过这片布满魔法屏障的迷宫，可以通过上下左右相邻的房间。地图显示，同伴所在的陷阱位于坐标 $(x_2, y_2)$，而你此刻正站在 $(x_1, y_1)$ 的位置。

输入格式

第一行：两个整数 $n$ 和 $m$，表示迷宫的行数和列数。

接下来 $n$ 行：每行 $m$ 个字符，描述迷宫布局：

• . 表示可通行的魔法阵
• # 表示被黑暗能量笼罩的障碍物

最后一行：四个整数 $x_1, y_1, x_2, y_2$，表示起点 $(x_1, y_1)$ 和终点 $(x_2, y_2)$ 的坐标。

坐标 $(x, y)$ 中，$x$ 表示行号，$y$ 表示列号（$1 \le x \le n$，$1 \le y \le m$）。

输出格式

输出从起点到终点的最短路径长度（经过的步数，即路径上边的数量）。如果不存在路径，输出 $-1$。

输入输出样例

输入 #1

5 5
..###
#....
#.#.#
#.#.#
#.#..
1 1 5 5

输出 #1

8

说明/提示

样例 1 解释

该迷宫从 $(1,1)$ 出发，可以到达 $(5,5)$。一条可行的最短路径为：

$(1,1) \to (1,2) \to (2,2) \to (2,3) \to (2,4) \to (3,4) \to (4,4) \to (5,4) \to (5,5)$

路径长度为 $8$（即 $8$ 步），因此输出 $8$。

数据范围

对于所有测试数据，$1 \le n \le 50$，$1 \le m \le 50$。

迷宫只包含字符 . 和 #，且保证起点 $(x_1, y_1)$ 不是屏障（即为 .）。