s02163. 单向街道 未做

一个 $n\times m$ 的城区网格：. 表示该格可向任意方向离开、> < ^ v 表示只能朝箭头方向离开该格、# 表示不可通行。从 S 走到 T，每次向上、下、左、右走一格（进入某格不限方向，只受限该格离开的方向）。求最少步数；无法到达输出 $-1$。

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

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

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