在一个 `M * N` 的网格区域中，小慕需要从起点 `S` 前往终点 `E`。标记为 `X` 的格子是障碍物，不能通行；标记为 `B` 的格子是空地，可以通行。小慕每可以移动到相邻的格子（只能上下左右移动一格）。每次改变移动方向时，需要额外花费 `1` 单位时间（小慕第一次移动时，不需要考虑初始方向，即只需 `1` 单位时间就能到达相邻格子）。请计算小慕从 `S` 到达 `E` 所需的最少时间。
提示：带虚线的词点一下有通俗解释。
输入描述
第一行为两个数字，表示街区的大小，M 行，N 列，存在1 < = M ∗ N < = 1000，且M、N 不同时为 1 接下来输入 M 行，每行 N 个字母，字母 S 表示士兵所在街区，字母 E 表示敌人所在街区，字母 X 表示障碍，字母 B 表示可以经过的街区。有且仅有 1 个 S 和一个 E 。
输出描述
输出士兵 S 到达敌人 E 所在的街区时最少需要的时间；当士兵 S 永远无法到达敌人 E 所在的街区时，输出 -1。
示例
示例 1
输入
6 6 SBBBBB BXXXXB BBXBBB XBBXXB BXBBXB BBXBEB
输出
13
时间限制 1000 ms · 内存限制 128 MB