TEST DATA FOR `grove'

Input for test 1

6 7
.......
...X...
..XXX..
...XXX.
...X...
......*

Output for test 1

13

Input for test 2

6 11
.........*.
...X.......
..XXX......
...XXXXXXX.
...........
...........

Output for test 2

20

Input for test 3

12 11
...........
...X.......
..XXX......
..*XXXXXX..
.XXX.......
.XXX.......
.XXX.......
.XXX.......
.XXXX......
...XXXXXXX.
...X.X.XX..
...........

Output for test 3

31

Input for test 4

12 11
...........
...X.......
..XXX......
..*XXXXXX..
.X.X.......
.X.X.......
.X.X.......
.X.X.......
.XXXX......
...XXXXXXX.
...X.X.XX..
...........

Output for test 4

31

Input for test 5

12 24
........................
...............X........
...............X........
..*XXXXXX......X........
...X...........X........
...X...........X........
.XXXXXXXXXXXXXXXXXXX....
.XXX....................
.XXXX...................
...XXXXXXXXXXXXXXXXXXX..
...X.X.XX...............
........................

Output for test 5

49

Input for test 6

24 30
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..................X...........
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
*.............................

Output for test 6

38

Input for test 7

32 30
..............................
..............................
..............................
..............................
..............................
..............................
.........X........XXXXXXXX....
....XXXXXX........X...........
.........X........X...........
.........X........X...........
.........XXX......X...........
...........XXX....X...........
.............X....X...........
.............XXX..X...........
............XX.X..X...........
............X..XXXX...........
..........XXX.....X...........
........XXX.......X...........
........X.........X...........
.......XX.........X...........
.......X..........X...........
..............................
..............................
..............................
..............................
..............................
..............................
..............................
..............................
............*.................
..............................
..............................

Output for test 7

68

Input for test 8

32 40
........................................
........................................
......................XXXXXX............
...................XXXXXXXXXXX..........
..............XXXXXXXXXXX...............
..........XXXXXXXXXXX...................
.........XXXXXXXXXXXXXXXXX..............
....XXXXXXXXXXXXXXXXXXXX................
.........XXXXXXXXXX.....................
.........XXXXXXXXXX.....................
.........XXXXXXXXXXXX...................
...........XXXXXXXXXXXX.................
.............XXXXXXXXX..................
.............XXXXXXXXXXXXX..............
............XXXXXXXXXXXXXXXXXXXX........
...........XXXXXXXXXXXXXXXXX............
...XXXXXXXXXXXXXXXXXXXXXXXX.............
........XXXXXXXXX.XXXXXXXXX.............
........XXXXXXX...XXXXXXXXX.............
.......XXXXXXXX...XXXXXXXXXX............
.....XXXXXX.......XXXXXXXXXX............
....XXXXXXXXXXX...XXXXXXXXX.............
....XXXXXXXXXXX.........................
....XXXXXXXXXXX.........................
......XXXXXXXXXXX.......................
.........XXXXXXXXXXX....................
...............XXXXXXXXXXX..............
.....................XXXXXXXXXXX........
........................XXXXXXXXXXX.....
............*.............XXXXXXXXXXX...
...............................XXXXXX...
........................................

Output for test 8

104

Input for test 9

41 40
........................................
..........XXXXXXXXXXXXX.................
........XXXXXXXXXXXXX.........*.........
......XXXXXXXXXXXXX.....................
.....XXXXXXXXXXXXX......................
.......XXXXXXXXXXXXX...XXXXXXX..........
.....XXXXXXXXXXXXX.......XXXXXX.........
.........XXXXXXXXX......XXXXXXX.........
..........XXXXXXXXX...XXXXXXXXX.........
..........XXXXXXX......XXXXXXX..........
..........XXXXXXX.....XXXXXXX...........
...............XXXXXXXXXXXXX............
.......XXXXXXXXXXXXXXXXXXXXXXX..........
..............XXXXXXXXXXXXXXX...........
......XXXXXXXXXXXXXXXXXX................
.........XXXXXXXXXXXXXXXXX..............
....XXXXXXXXXXXXXXXXXXXX................
.....XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX..
......XXXXXXXXXXXXX.....................
........XXXXXXXXXXXXXXXXXXXXXXXXXXX.....
..........XXXXXXXXXXXXX.................
....XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX....
............XXXXXXXXXXXXXXXXX...........
.....XXXXXXXXXXXXXXXXXXXXXXXXXXX........
...........XXXXXXXXXXXXXXXXX............
...XXXXXXXXXXXXXXXXXXXXXXXX.............
...XXXXXXXXXXXXXX.XXXXXXXXX.............
....XXXXXXXXXXX...XXXXXXXXX.............
....XXXXXXXXXXX...XXXXXXXXXX............
....XXXXXXX.......XXXXXXXXXX............
....XXXXXXXXXXX...XXXXXXXXX.............
....XXXXXXXXXXX...XXXXXXXXXXX...........
....XXXXXXXXXXX...XXXXXXXXXXX...........
......XXXXXXXXXXX.......XXXXXXXXXXX.....
.........XXXXXXXXXXX.......XXXXXXXXXXX..
...............XXXXXXXXXXX.........XXX..
.....................XXXXXXXXXXX.....X..
........................XXXXXXXXXXX.....
..........................XXXXXXXXXXX...
...............................XXXXXX...
........................................

Output for test 9

125

Input for test 10

50 50
..................................................
..................................................
..................................................
........XXXXXXXXXXXXXXXXX.........................
........XXXXXXXXXXXXXXXXX........*................
........XXXXXXXXXXXXXXXXX.........................
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
..............XXXXXXXXXXXXX.......................
..............XXXXXXXXXXXXX.......................
..............XXXXXXXXXXXXX.......................
..............XXXXXXXXXXXXX.......................
..............XXXXXXXXXXXXX.......................
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...................................
..............XXXXXXXXXXXXX.......................
..............XXXXXXXXXXXXX.......................
..............XXXXXXXXXXXXX.......................
..............XXXXXXXXXXXXX.......................
..............XXXXXXXXXXXXX.......................
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...................................
..............XXXXXXXXXXXXX.......................
..............XXXXXXXXXXXXX.......................
..............XXXXXXXXXXXXX.......................
..............XXXXXXXXXXXXX.......................
..............XXXXXXXXXXXXX.......................
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...................................
..............XXXXXXXXXXXXX.......................
..............XXXXXXXXXXXXX.......................
..............XXXXXXXXXXXXX.......................
..............XXXXXXXXXXXXX.......................
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
....XXXXXXXXXXX...........XXXXXXXXXXXXXXXXX.......
.................XXXXXXXXXXXXXXXXX................
.................XXXXXXXXXXXXXXXXX................
.................XXXXXXXXXXXXXXXXX................
..................................................

Output for test 10

158