DWITE Contest

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

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


Input

5
#####
#####
#A.B#
#####
#####
#####
#####
#A.B#
#####
#####
#####
#####
#A.B#
#####
#####
#####
#####
#A.B#
#####
#####
#####
#####
#A.B#
#####
#####
7
#####
A..##
##.##
B..##
#####
#####
A..##
##.##
B..##
#####
#####
A..##
##.##
B..##
#####
#####
A..##
.#.##
B..##
#####
#####
A..##
##.##
B..##
#####
#####
A..##
##.##
B..##
#####
#####
A..##
##.##
B..##
#####
10
#####
##.##
A...B
#####
#####
#####
##.##
#...B
#####
#####
#####
##.##
##..B
#####
#####
#####
##.##
#####
#####
#####
#####
##.##
....B
#####
#####
#####
##.##
....B
#####
#####
#####
##.##
....B
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
10
#####
#####
##A##
#####
#####
#####
#####
##B##
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
#####
25
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...
...#B
.#.#.
.#.#.
.#.#.
A#...




Output

2
4
6
1
16