j02011. 通勤线路数 未做

街区是 $n$ 行 $m$ 列的格子：. 街道、# 楼、S 家、T 公司，每步上下左右移动一格。统计 $S$ 到 $T$ 步数最少的走法共有多少条（两条路线只要有一步不同即算不同），答案对 $10^9+7$ 取模；走不到输出 0。

第一行两个整数 $n$, $m$；接下来 $n$ 行每行一个长度为 $m$ 的字符串。

一行一个整数，最短路线条数模 $1\times 10^9$+7。

• 对于 30% 的数据，$n$, $m$ $\le$ 5（DFS 暴力数可过）。
• 对于 60% 的数据，$n$, $m$ $\le$ 100。
• 对于 100% 的数据，1 $\le$ $n$, $m$ $\le$ 800，恰好一个 $S$ 与一个 $T$。