DWITE Contest

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

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


Input

3
A##
###
##B
.##
###
##.
...
##.
##.
3
#.#
#.#
.A.
#.#
###
.#.
#.#
#.#
.B.
3
A..
.#.
.#.
###
#B#
.#.
###
...
.#.
4
A...
....
....
....
....
....
....
....
....
....
....
....
B...
....
....
....
5
.....
.###.
.#A#.
.###.
.....
#####
#...#
#...#
#...#
#####
#####
#...#
#.#.#
#...#
#####
#####
#...#
#...#
#...#
#####
.....
.###.
.#B#.
.###.
.....




Output

8
4
7
3
6