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:

9
0
4
6
27
17
0
4
17
11
15
0
8
2
0
7
0
8
4
0
0
0
0
6
7
11
4
8
5
13
3
0
6
7
7
4
0
7
0
31
8
2
9
2
10
4
15
7
13
0
0
15
0
4
10
10
6
19
20
4
0
17
6
6
8
12
9
0
7
0
11
8
3
20
0
17
7
0
3
0
0
16
27
10
2
12
21
16
15
7
0
0
0
17
11
6
9
0
0
22
6
3
12
7
4
22
9
13
0
6
21
0
7
0
10
27
15
9
6
0
0
3
4
12
8
29
9
5
21
0...

result:

wrong answer 1st numbers differ - expected: '5', found: '9'