镜子迷宫
Time Limit:1s Memory Limit:32768k
Total Submit:413 Accepted:111

Problem
在一个n*m的迷宫里,有:

1. 4个方向的激光器^,v,<,>发射激光

2. 镜子(双面的) /,\,可以将射入的光线反射

3. 不可通过的墙壁#

4. 初始点S和目标点E(各1个)


注意激光碰到了边界、激光器或墙壁就会停止

你可以在任意位置旋转任意一个镜子,花费1单位时间

你可以在1单位时间内移动上、下、左或右1格

你不可以被激光器射中。

求出从起点到终点的最短时间消耗。如果永远不能到达,输出一行poor.



Input
多组数据。每组第一行n,m(n,m<=10),接着n行,每行m个字符,表示迷宫,镜子数不会超过10个。

Output
每组一行,从起点到达终点的最短时间。

Sample Input
5 5
S.v..
.....
.....
../..
....E

Sample Output
9