题目描述

在由 . 与 # 组成的网格中，只能上下左右移动，不能进入障碍。求从起点到终点的最少步数；无法到达输出 -1。

输入格式

第一行 $n,m$；第二行 $sx,sy,tx,ty$；随后 $n$ 行网格。

输出格式

输出最少步数或 -1。

样例

3 4
1 1 3 4
....
.##.
....

5

数据规模与约定

$1\le n,m\le500$，起点与终点均为可通行格。