j06615. 冲刺·展馆潜行 未做

小灯潜进一座 $N$ 行 $M$ 列的博物馆，要从入口 S 走到宝库 G。. 空地、# 展柜墙（挡路挡视线）、v/</^/> 是分别面朝南、西、北、东的保安（所在格不可通行），视线是沿面朝方向延伸、宽 $1$ 格的直线，遇到展柜墙或另一名保安才停下。S 与 G 各只有一个，且都不在保安视线上。小灯每步向东南西北走一格，不能出界、不能进墙或保安格，且任何时刻都不能停留在保安视线内（视线固定不动）。求他到 G 的最少步数；无法到达输出 -1。

第一行两个正整数 $N$ 和 $M$。

接下来 $N$ 行，每行一个长度为 $M$ 的字符串，表示展馆平面图。

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

对于 $100\%$ 的数据，$2\le N,M\le 2000$。