DWITE Contest

Test Case for Question #4 in DWITE 2012-2013 High School Round 5

Contest: DWITE 2012-2013 High School Round 5
Question: #4
Input File: DATA4.txt
Output File: OUT4.txt


Input

3
.#.
##.
...
4
.###
...#
.##.
.#..
5
.....
.....
.....
.....
.....
1
#
11
..#..#..#..
..#..#..#..
###########
..#..#..#..
..#..#..#..
###########
..#..#..#..
..#..#..#..
###########
..#..#..#..
..#..#..#..




Output

11
17
0
8
60