题目描述
小 C 最近在研究机器人，他想看看自己的机器人够不够智能，于是他将机器人放在一个 $n\times m$ 的迷宫中，看看机器人能不能在最短的时间内到达目的地，可是小 C 不知道最短的时间是多少，现在请你帮他算算机器人到达目的地的最短时间是多少？
输入格式
输入数据第一行两个整数 $n,m\ (1\le n,m\le 420)$。
接下来 $n$ 行，每行 $m$ 个元素，表示迷宫的每个方格。
- `S` 表示机器人的出发点，
- `T` 表示目的地，
- `#` 表示该方格不能通过，
- `.` 表示可以通过。
输出格式
输出一个整数表示机器人到达目的地的最短时间。
如果机器人不能到达目的地，输出 `-1`。
样例输入 #1
3 3
S..
##.
.T.