卖萌表情
题号：NC52768
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

已知以下 4 种都是卖萌表情（空白的部分可以是任意字符。竖线是便于展示的分隔符，没有实际意义）：

```
^ ^ | ^ | < | >
v | v v | > | <
| | < | >
```

给出 n 行 m 列的字符矩阵，Bobo 希望找出互不重叠的卖萌表情数量的最大值。互不重叠的意思是每个字符只属于至多一个卖萌表情。

输入描述:

输入文件包含多组数据，请处理到文件结束。
每组数据的第一行包含 2 个整数 n 和 m.
接下来 n  行的第 i 行包含长度为 m 的字符串，表示字符矩阵的第 i 行。

输出描述:

对于每组数据输出 1 个整数表示互不重叠的卖萌表情数量的最大值。
示例1

输入

复制 
2 4
^^^^
>vv<
2 4
vvvv
>^^<
4 2
v>
<>
<>
^>
3 4
^>^>
<v>v
>>>>

输出

复制 
2
0
2
2

说明

第一组样例中有 2 个第一种卖萌表情。
第四组样例中有 3 个卖萌表情，但是互不重叠的卖萌表情最多只有 2 个。

备注:

* 
* 矩阵只包含 `^`, `v`, `<`, `>` 4 种字符。
*  的和不超过