치앙마이에는 코끼리가 많고, 도시 곳곳에서 코끼리 캠프를 볼 수 있다. 코끼리 캠프는 치앙마이에서 인기가 많은 볼거리인데, 쿤렁켄 코끼리 농장은 다른 곳과 많이 다르다.
쿤렁켄 코끼리 농장에서는 코끼리가 춤을 추고, 축구를 하고, 그림을 그리는 공연을 즐길 수 있다. 그중에서도 가장 재미있는 공연은 코끼리가 바닥에 놓인 사과를 빠르게 주워 먹는 공연이다. 이 공연은 큰 정사각형 타일을 깔아 놓은 직사각형 공연장에서 열린다. 타일은 빨간색 아니면 노란색이고, 타일마다 사과가 하나씩 놓여 있다. 코끼리는 처음에 노란색 타일 위에 서 있다. 코끼리는 서 있는 타일에서 위, 아래, 왼쪽, 오른쪽으로 맞닿은 타일 네 개 중 하나로 이동한다. 대각선으로는 움직이지 않는다. 코끼리는 빨간색 타일을 밟지 않고 노란색 타일만 밟으며, 빨간색 타일에 놓인 사과는 절대 집지 않는다.
코끼리가 이 이동을 반복해서 먹을 수 있는 사과가 몇 개인지 세는 프로그램을 작성하시오.
입력은 여러 개의 데이터 집합으로 이루어진다. 각 데이터 집합의 첫 줄에는 양의 정수 W와 H가 주어진다. W는 x 방향 타일 개수, H는 y 방향 타일 개수이고, 둘 다 40 이하이다.
다음 H개 줄에는 각각 W개의 문자가 주어지며, 문자 하나가 타일 하나의 상태를 나타낸다.
.: 노란색 타일#: 빨간색 타일A: 노란색 타일 위에 서 있는 코끼리 (데이터 집합마다 정확히 한 번 나온다)W와 H가 모두 0인 줄이 나오면 입력이 끝난다.
각 데이터 집합마다 코끼리가 처음 타일에서 갈 수 있는 타일의 개수를 한 줄에 출력한다. 처음 타일도 개수에 포함한다.