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:

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

result:

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