시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB55474491.667%

문제

There are a lot of elephants in Chiang Mai and many elephant camps can be seen around this city. Elephant camps are among the most popular attractions in Chiang Mai, but Khun-LungKen Elephant Farm is very different from the others.

At Khun-Lung-Ken Elephant Farm you can enjoy shows performed by elephants such as dancing, playing football and painting. But the most interesting show is when an elephant eats apples on the ground at high speed. This show is held on a rectangular ground, which is covered with big square tiles. Each tile is colored in either red or yellow, and each tile has an apple placed on it. At first an elephant stands on a yellow tile. From this tile, he can move to one of four adjacent tiles. However, he can only move horizontally or vertically. Unbelievably, he will not move on red tiles, he will only move on yellow tiles in order to get an apple, and will never pick up an apple placed on a red tile.

Write a program to count the number of apples which the elephant can eat by repeating the moves described above.

입력

The input consists of multiple data sets. A data set starts with a line containing two positive integers W and H; W and H are the numbers of tiles in the x- and y- directions, respectively. W and H are not more than 40.

There are H lines in the data set, each of which includes W characters. Each character represents the color of a tile as follows.

  • '.' → a yellow tile
  • '#' → a red tile
  • 'A' → an elephant on a yellow tile (appears once in the data set)

The end of the input is indicated when both W and H are Zero.

출력

For each data set, your program should output a line which contains the number of tiles the elephant can reach from the initial tile (including this tile).

예제 입력 1

11 5
.....#.....
....#.#....
...##A##...
..#.....#..
.#.......#.
8 6
..######
..#.....
.A#.....
..#.....
..######
........
19 7
.....#.......#.....
....###.....#.#....
...#...#...#...#...
..#.....#.#.....#..
.#.......#.......#.
#........#........#
#.......A##.......#
0 0

예제 출력 1

14
18
31