s02164. 电路布线 未做

一个 $n\times m$ 的电路板，. 可以布线、# 是已有元件（不可穿越）。要从 S 布一条线到 T，每次向上、下、左、右走一格：走一格的代价是 1，拐一次弯额外代价 +1（在拐弯的那一步结算）。求布线的最小总代价。数据保证 $S$ 与 $T$ 连通。

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

一行一个整数，最小总代价。

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