DWITE Contest

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

Contest: DWITE 2007-2008 High School Round 2
Question: #3
Input File: DATA3.txt
Output File: OUT3.txt


Input

10
10
1#2#......
##.#...3..
....#.....
##########
.........4
.########.
.#.#..5.#.
.#...#..#.
.########.
..........




Output

1
6
17
28
10