input:

3 10
^>^<^^^^>^
<v^v^^v^v>
<>vvvvvvvv
10 1
v
^
<
<
v
<
v
>
<
<
5 4
<^^^
<vvv
<<^>
vv^v
<vvv
2 9
^^^^^^^^^
vvvvvvvvv
9 10
^>^^<^<^<>
<^<<><<<<>
v^v^^<>^<^
^<vvv<><<>
<v>>><^v^>
^^^^>^^<<v
v^v>v^v^<>
v^vvv>v^<^
vvvvv><>v>
8 8
^^^^<^<^
<>^<v>v^
<v<v>^v>
v>v<vv<>
^<^>>v<>
<v^v^<<>
^v^^>v<>
<vv<vv<>
2 2
...

output:

5
0
4
4
13
12
0
4
9
8
12
1
7
2
1
5
0
4
3
0
0
0
0
6
4
6
2
7
4
9
2
0
4
7
8
4
0
6
0
17
7
2
6
2
6
4
12
4
8
0
0
10
0
5
7
7
5
12
12
2
0
12
4
7
7
6
6
0
6
0
8
7
3
13
0
11
5
0
2
1
1
13
20
5
2
6
14
10
7
4
0
0
0
8
7
3
6
0
0
13
4
3
10
5
3
14
8
9
0
3
15
0
8
0
5
16
11
6
4
0
0
4
2
10
6
16
8
7
11
0
0
10
6
12
0
5
10...

result:

wrong answer 4th numbers differ - expected: '6', found: '4'