DWITE Contest

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

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


Input

12
15
1.#.....#.a#.A.
..#..#..#..#...
###.2.#########
...............
###############
3..#.c.#.......
.b.#.B.#.C.E..5
...#...#.......
###############
4.d...........D
###############
.......e.......




Output

4
27
39
15
21