题目描述
车间是 行 列的网格：. 普通地面、> < ^ v 传送带（方向为右/左/上/下），另有恰好一个 S 和一个 T（视作普通地面，# 表示不可进入的设备区）。你每分钟动作一次：若站在传送带上，下一分钟你必须被传送带带着向指向的相邻格移动（若指向格是 # 或出界，你被挡下、原地停留这一分钟）；若站在普通地面上，你可以移动到四邻任一非 # 格，也可以原地不动。求从 到 最少几分钟；无法到达输出 -1。
输入格式
第一行两个整数 ；接下来 行每行一个长度为 的字符串。
输出格式
一行一个整数，最少分钟数或 -1。
样例
输入
1 5 S>..T
输出
4
数据范围
- 30% 100。
- 60% ,200。
- 100% ,1000。