题目描述

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

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

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

输入格式

第一行，两个整数 $R$, $C$（$1 \leq R, C \leq 314$）。

然后 $R$ 行，每行一个字符串，长度为 $C$。

包含这样几种字符：

• ^ 表示这个位置的蟾蜍面对上方。
• v 表示这个位置的蟾蜍面对下方。
• > 表示这个位置的蟾蜍面对右侧。
• < 表示这个位置的蟾蜍面对左侧。
• . 表示这个位置没有蟾蜍。

输出格式

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

样例输入

2 1
^
^

样例输出

1