input:

1 3
OXO
2 3
OXO
...
3 1
O
X
O
3 2
O.
X.
O.
6 3
O.X
OOO
O.O
OOO
OOO
OOO
7 3
..O
...
..X
...
...
...
...
6 7
..OOOOO
O..OOOO
O..OOOO
....OO.
....XOO
OOOOOOO
2 5
OOOX.
O.OOO
2 9
O..OOXOOO
OOO.OOOOO
8 1
O
.
.
X
.
.
O
O
3 6
...OO.
.XOO.O
OOO.OO
4 6
.O.OOO
OX....
OO..OO
O...OO
5 1
X
O
O
.
O
8 1
.
.
.
O
.
...

output:

10
10
10
10
20
6
36
16
24
20
22
26
12
12
6
34
6
36
-1
18
18
22
42
26
20
24
16
32
34
16
30
40
20
-1
22
10
6
14
40
8
6
30
-1
26
-1
16
30
14
30
12
6
26
14
22
-1
36
8
24
34
32
20
20
26
16
-1
36
22
16
16
36
26
6
30
22
-1
16
42
-1
16
-1
26
26
22
10
24
20
32
18
16
26
44
20
26
6
8
8
18
22
14
20
32
30
36
30
...

result:

wrong answer 1st lines differ - expected: '-1', found: '10'