TEST DATA FOR `satel'

Input for test 1

5 8
#####..#
#####.##
......#.
.###...#
.###..##

Output for test 1

2
2

Input for test 2

10 15
#####..#.......
#####..#.......
#####..#......#
#####..#......#
#####..#.......
#####..#.......
#####..#.......
...............
.......#.......
.###...#......#

Output for test 2

6
0

Input for test 3

10 15
#####........##
#####.........#
#####..#####..#
#####..#####..#
#####..######..
#####..........
####...........
...............
##......#.....#
.###...##....##

Output for test 3

0
6

Input for test 4

20 25
#####........##..........
#####........##..........
#####........##..........
#####..#####.............
#####..#####.............
#####..######............
#####....................
#######################..
......................#..
#......##....##.......#..
#####..##....##.......#..
#####.................#..
#####..#####..#.......#..
#####..#####..#.......#..
#####..#####..........#..
#####.................#..
......................#..
......................#..
.###...##....##.......#..
.###...##....##.......###

Output for test 4

8
3

Input for test 5

20 25
#####........##..........
#####........##..........
#####........##..........
#####..#####..#..........
#####..#####.............
#####..######............
#####....................
#####.#################..
......................#..
#......##....##.......#..
#####..##....##.......#..
#####...#.....#.......#..
#####..#####..#.......#..
#####..#####..#.......#..
#####..#####..........#..
#####.................#..
......................#..
......................#..
.#####.###..###.......#..
.###...##....##.......###

Output for test 5

1
9

Input for test 6

40 45
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################
#############################################

Output for test 6

1
0

Input for test 7

40 45
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................
.............................................

Output for test 7

0
0

Input for test 8

40 45
.............................................
.............................................
.............................................
.............................................
.............................................
..######################.....................
..######################.....................
..######################.....................
..######################....................#
............................................#
.....##################################.....#
.....##################################.....#
.....##################################.....#
.....##################################.....#
.....##################################.....#
.....##################################.....#
.....##################################.....#
.....##################################.....#
.....##################################.....#
.....##################################.....#
.....##################################.....#
............................................#
............................................#
..............########################......#
..............########################......#
..............########################......#
..............########################......#
..............########################......#
..............########################......#
..............########################......#
..............########################......#
..............########################......#
..............########################......#
..............########################......#
............................................#
#.#.#.#.....................................#
.#.#.#......................................#
#.#.#.#.....................................#
.#.#.#......................................#
#.#.#.#.....................................#

Output for test 8

22
0

Input for test 9

40 45
#...........................................#
.............................................
.............................................
.............................................
.............................................
..######################.....................
..######################.....................
..######################.....................
..#####################......................
.............................................
.....##################################......
.....##################################......
.....##################################......
.....##################################......
.....##################################......
.....##################.###############......
.....##################################......
.....##################################......
.....##################################......
.....##################################......
.....##################################......
.............................................
.............................................
..............########################.......
..............########################.......
..............########################.......
..............########################.......
..............########################.......
..............########################.......
..............########################.......
..............########################.......
..............########################.......
..............#.######################.......
..............########################.......
.............................................
###.###......................................
.#.###.......................................
###.###......................................
.#.###.......................................
###.###.....................................#

Output for test 9

3
5

Input for test 10

75 75
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################

Output for test 10

1
0

Input for test 11

75 75
.##########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################

Output for test 11

0
1

Input for test 12

75 75
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
...........................................................................
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################

Output for test 12

3
0

Input for test 13

75 75
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
######################...##################################################
...........................................................................
.##########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################

Output for test 13

0
3

Input for test 14

75 75
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
#######################.###################################################
######################...##################################################
...........................................................................
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################
###########################################################################

Output for test 14

1
2

Input for test 15

75 75
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
######################...##################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
###########################################################################
...........................................................................
###########################################################################
###########################################################################
###########################################################################
###########################################################################
...........................................................................
###########################################################################
###########################################################################
###########################################################################
###########################################################################
...........................................................................
###########################################################################
###########################################################################
###########################################################################
###########################################################################

Output for test 15

43
0

Input for test 16

75 75
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
#######################.###################################################
...........................................................................
######################...##################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
...........................................................................
###########################################################################
###########################################################################
...........................................................................
###########################################################################
###########################################################################
###########################################################################
###########################################################################
...........................................................................
###########################################################################
###########################################################################
###########################################################################
###########################################################################
...........................................................................
###########################################################################
###########################################################################
###########################################################################
###########################################################################

Output for test 16

43
0

Input for test 17

75 75
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.....................................
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################
####.#################################.####################################

Output for test 17

4
0