DWITE Contest

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

Contest: DWITE 2012-2013 High School Round 5
Question: #3
Input File: DATA3.txt
Output File: OUT3.txt


Input

5
.....
.....
.....
.....
.....
5
.##..
..##.
.##..
..##.
.##..
1
#
20
.##.##.##.##.##.##.#
####################
####################
.##.##.##.##.##.##.#
####################
####################
.##.##.##.##.##.##.#
####################
####################
.##.##.##.##.##.##.#
####################
####################
.##.##.##.##.##.##.#
####################
####################
.##.##.##.##.##.##.#
####################
####################
.##.##.##.##.##.##.#
####################
100
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####.####
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.
####################################################################################################
#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.#.##.




Output

0
10
1
609
10340