TEST DATA FOR `cover'

A Zip file of this data is available.

Input for test 1

4 4
*.*.
.***
***.
..*.

Output for test 1

4

Input for test 2

3 3
***
***
***

Output for test 2

3

Input for test 3

5 5
*****
*...*
*...*
*...*
*****

Output for test 3

4

Input for test 4

30 30
.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*
*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.

Output for test 4

450

Input for test 5

5 5
.*...
.****
.*.*.
****.
...*.

Output for test 5

4

Input for test 6

7 7
*******
*.....*
*.***.*
*.*.*.*
*.***.*
*.....*
*******

Output for test 6

8

Input for test 7

10 10
**********
**********
**********
**********
**********
**********
**********
**********
**********
**********

Output for test 7

10

Input for test 8

1 1
.

Output for test 8

0

Input for test 9

1 10
.*.**.***.

Output for test 9

3

Input for test 10

30 30
..............................
..........*...................
..*.....**************........
..*.......*.......*...........
..*.......*.......*...........
..*.......*.......*...........
..*.......*.......*....*......
..*****************....*......
..*.......*.......*.*******...
..*.......*.......*....*......
..*.......*.......*....*......
..*.......*.......*....*......
..*.......*...*****....******.
..*.......*.......*.........*.
..........*.......*.........*.
..................*.........*.
..................*.........*.
........*****************...*.
........*...................*.
........*...................*.
.....*******................*.
........*.....................
........*.........*...........
...*....*.........*...........
...*....*.........*...........
..************...***......****
...*....*.........*.......*...
...*....*.................*...
..........................*...
..............*************...

Output for test 10

20

Input for test 11

15 10
**.*..**..
*.**.*...*
*****..*..
*...***...
.....***..
**...**..*
*....****.
.....*...*
*.*..**...
.....*****
.****.*..*
*....**...
.*..*.*.**
**.*.*...*
**.**...**

Output for test 11

35

Input for test 12

15 20
*.*..**.*.*....*...*
.***.....**.*..*..**
...........*..*....*
*.*.......*.*....**.
*.......*.***.......
*..*.*.****.***.....
*.*...*.*..*...*...*
*..*.**.***...*...**
.....*....*.**......
.....*.......*...*..
**.....*.*....**..*.
*..*....**.........*
**.*..**.**...*.*.*.
...*....***.*.*...*.
*.*...*...**.*..**.*

Output for test 12

62

Input for test 13

25 20
***..*******..******
****...*.****.***.**
*****.*..*.*******.*
***.**..*.*.**.**..*
**.******..*****...*
**.*******..*.******
..**.****.*.***...**
*******.*****.*..***
**..**.*..*****.****
****...**.****.*****
***.**.*.***********
***.****.**..*.**.**
**......**.***..****
.**.**..******..*.**
*.**********.*.***.*
.*****.***.********.
*****.***.**********
.*****..**.******.**
********.********.**
**..**.****.*.**.***
*****...********.**.
*********.**********
**.*..*************.
*****.******.****...
*****.*.******.*****

Output for test 13

91

Input for test 14

25 30
.......*....*...*...*........*
...*....*.*.........*.........
....*......*.....*.......*....
.*................*...*.*....*
........*.....................
..............................
............*........*....*...
...................*..........
......*...............*..*....
....*....*....................
*..*..........*....*.*...*....
.....*..*..........*..........
..............*........*......
..............................
..*.....................*.....
.*...*.*.*........*...........
....*............*..*........*
.*..*.................*.......
....................*.....*...
.*.....*............*....*....
...*.......................**.
..................*........*..
.......*.*.....*....*.........
..............................
........................*.*...

Output for test 14

65

Input for test 15

30 30
**********.***.*************..
***********.***.**.*********.*
*****************.***.********
*********.*********.**********
******..*****.****************
********.**.*..*******.**.****
*******.*..*******************
**********************.****..*
***********.**.*..******.*.***
**********************..******
***.*********.*.*******.******
*****.****.****.************.*
******************************
.************************..***
*****************************.
***************.***.*.******.*
***********.***********.******
*******.*******.*.**********..
*..*********.*******.*******.*
*******..****.*******.******.*
**.********.********..*.******
.****.**********.*.***********
**********************.**.**.*
*****.*******..***************
******************************
*.***.****.****.**************
**********.**.**********.*****
***..**.******..**********.***
*..*************************..
********.***.*********.*******

Output for test 15

104

Input for test 16

30 30
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************
******************************

Output for test 16

30

Input for test 17

30 30
..............................
..............................
..............................
..............................
..............................
..........**************......
..........*............*......
..........*............*......
..........*..*..****...*......
..........*..*.....*...*......
..........*..*...****..*......
..........*..*.....*...*......
..........*..*.....*...*......
..........*............*......
..........*............*......
..........**************......
..........*...................
..........*...................
..........*...................
..........*...................
...*......*...................
...*......*...................
...*......*...................
...*......*...................
...*......*...................
...*......*...................
...********...................
..............................
..............................
..............................

Output for test 17

10