DWITE Contest

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

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


Input

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




Output

4
1
2
0
3