j01395. 双人迷宫相遇 未做

小杨和朋友在一张网格（. 是空地，# 是墙）里各自从起点出发。每一回合两人同时各走一步：可以走向上下左右相邻的格子，也可以原地不动；两人不能进入同一格，也不能交换位置。他想知道两人最早在第几回合能位于同一格；如果不可能，输出 $-1$。

第一行两个整数 $n,m$；接下来 $n$ 行，每行 $m$ 个字符（. 空地 / # 墙）；最后一行四个整数 $x_1,y_1,x_2,y_2$，分别表示两人的起点坐标（从 $1$ 开始）。

一个整数。

• $1\le n,m\le 20$