j06615. 冲刺·展馆潜行 未做

夜深了，小灯潜入一座 $N$ 行 $M$ 列的博物馆展厅，目标是到达隐藏的宝库。每个格子的情况用一个字符表示：

• . ：空地，可以通行；
• # ：封闭的展柜墙，不可通行，并且会挡住视线；
• v / < / ^ / > ：站在原地打瞌睡的保安，分别面朝南、西、北、东。保安本人不可通行；他的视线是一条宽 $1$ 格的直线，沿面朝方向一直延伸，直到被展柜墙或另一名保安挡住为止；
• S ：小灯所在的入口，可通行，数据保证有且仅有一个，且不在任何保安的视线上；
• G ：宝库大门，可通行，数据保证有且仅有一个，且不在任何保安的视线上。

小灯每步可以向东、西、南、北移动一格，不能走出场地、进入展柜墙或保安所在格。关键是：任何时刻都不能停留在保安的视线范围内（视线是静态的，保安只打瞌睡不转头）。

请问他最少需要多少步到达 G？如果无法到达，输出 -1。

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

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

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

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