s02169. 必经之路 未做

一个 $n\times m$ 的网格，. 可通行、# 不可通行。从 S 出发，要求必须经过 P，最后到达 T，每步向上、下、左、右走一格（可以重复经过格子）。求满足条件的最少步数；无法满足输出 $-1$。

第一行两个整数 $n,m$。接下来 $n$ 行，每行 $m$ 个字符（.、#、S、P、T）。

一行一个整数，最少步数；无法满足输出 -1。

• 对于 30% 的数据：$n,m\le 10$
• 对于 60% 的数据：$n,m\le 100$
• 对于 100% 的数据：$n,m\le 1000$