Problem F: 危险的棋盘

Problem F: 危险的棋盘

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 112  Solved: 20
[Submit][Status][Web Board]

Description

       还是那个熟悉的黑市,还是那个熟悉的黑商,还是那个熟悉的勇士菜哭武,只不过这次黑商换了一个游戏。

这次,有一个奇特的棋盘,上面有RC列,一共RxC个格子。有些格子上有神奇蟾蜍。你可以随意的改变蟾蜍的方向,商人决定是否和你交易取决于这样的一种测试。他会随机的在一只蟾蜍嘴里放进去一个宝石,这个蟾蜍会把宝石吐向自己的正前方,如果宝石打到了一个蟾蜍,那么被打到的这个蟾蜍会把宝石吐向自己的正前方;如果宝石掉出了棋盘,商人就不会和你交易。

         当然啦,对于勇士菜哭武而言完成这个任务是很简单的,但是他是一个追求完美的人,他想知道要旋转多少只蟾蜍才能完成这个测试。

Input

第一行,两个整数,R,C 1 <= R, C <= 314

然后R行,每行一个字符串,长度为C

包含这样几种字符:

^ 表示这个位置的蟾蜍面对上方

v 表示这个位置的蟾蜍面对下方

> 表示这个位置的蟾蜍面对右侧

< 表示这个位置的蟾蜍面对左侧

. 表示这个位置没有蟾蜍

Output

一个整数,最少的操作数。如果不能完成测试,输出-1

Sample Input

2 1
^
^

Sample Output

1

HINT

[Submit][Status]