#P2185. Maze

Maze

有一个矩形的迷宫,迷宫里覆盖着许多正方形的格子。有黑色和红色两种格子。ACMer 现在正站在一个黑色的格子里。从一个格子他能走到相邻的一个格子,但是他不能移动到红色的格子,他可以移动到黑色的格子。

写一个程序计算有多少个黑色的格子他能到达的。

Input

输入包含多组测试数据
第一行输入 n ,m ( 0 < n ,m < 20),分别代表迷宫的宽度和高度
接下来将会有 m 行 每行有 n 个字符
‘.’代表黑色格子
‘#’代表红色格子
‘@’代表ACMer的起始位置
输入0 0 结束。

Output

输出ACMer能最多到达多少个黑色的格子

Sample Input

6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
11 9
.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
11 6
..#..#..#..
..#..#..#..
..#..#..###
..#..#..#@.
..#..#..#..
..#..#..#..
7 7
..#.#..
..#.#..
###.###
...@...
###.###
..#.#..
..#.#..
0 0

Sample Output

45
59
6
13

HINT

</p>

Source