9 5
.********
.*......*
.*..**..*
.*......*
.********
22

9 4
.***..***
.*.*.**.*
.***.*.**
*...**.*.
8

3 3
...
...
...
0

3 3
...
.*.
...
0

5 5
*****
*...*
*...*
*...*
**.**
0

7 4
***.***
*.*.*.*
*...*.*
***.***
10

7 4
***.***
*.*.*.*
*.....*
***.***
0

5 4
***..
*.*..
*...*
*****
0

7 8
***.***
*.*.*.*
***.*.*
....***
***....
*.*....
*.*....
**.....
8

7 8
***.***
*.*.*.*
**..*.*
....***
***....
*.*.***
*.*.*.*
**..***
7