网格藏宝图

题目描述

给定一个藏宝图网格，从 S 出发可以上下左右走，# 为障碍，T 为宝藏。求最少步数。

输入格式

输入网格。

输出格式

输出最少步数，无法到达输出 $-1$。

数据范围

$1\le n,m\le 50$

样例

3 3
S..
.#.
..T

4