DWITE Contest

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

Contest: DWITE 2012-2013 High School Round 1
Question: #5
Input File: DATA5.txt
Output File: OUT5.txt


Input

4
.**.
a##d
*#*.
B###
5
f####
*e*d*
####c
*a*b*
B####
3
***
##*
B.#
7
.......
.##a##.
.#***#.
.##B##.
.#*###.
.#*d*#.
#*#....
5
*.#.*
#c#.#
..B..
#b#a#
*.#.*




Output

3 5
6 11
0 0
6 22
4 24