DWITE Contest

Test Case for Question #5 in DWITE 2008-2009 High School Round 1

Contest: DWITE 2008-2009 High School Round 1
Question: #5
Input File: DATA5.txt
Output File: OUT5.txt


Input

1
.#.
#.#
.#.

26
#

#

#

#

#

#

#

#

#

#

#

#

#

#

#

#

#

#

#

#

#

#

#

#

#

#

5
#####
#...#
#...#
#...#
#####

##
##

###.
..#.
..#.

#####
#...#
#.#.#
#...#
#####

...
.#.
...

4
#####
#....
#....
#....
#####

..#
.##
...

.....
.####
.####
.####
.....

#####
#####
##..#
###.#
#####

8
#####
....#
....#
....#
#####

#####

#####

#####

#####

#####

#####
....#
....#
....#
#####

#
#
#




Output

1
2
2
2
3