Star Wars

Amirreza는 $n \times m$ 크기의 보드에서 Star Wars 게임을 하고 있다. 각 칸은 빈 칸(.), 흰 말(W), 검은 말(B) 중 하나이다. 게임을 시작할 때 Amirreza는 흰 말 하나를 골라 플레이한다. 이후 이 말을 여러 번 움직여 검은 말을 최대한 많이 제거한다.

흰 말이 $(i, j)$ 칸에 있을 때, 한 번의 이동으로 $(i - 1, j - 1)$, $(i - 1, j)$, $(i - 1, j + 1)$ 중 한 칸으로 갈 수 있다. 이동할 칸은 보드 안에 있어야 하며, 다른 흰 말이 있으면 안 된다. 그 칸에 검은 말이 있으면 제거된다. Amirreza가 제거할 수 있는 검은 말의 최대 개수를 구하라.

첫 줄에 두 정수 $n$과 $m$ ($1 \le n, m \le 50$)이 주어진다. 각각 행의 수와 열의 수이다. 이어서 $n$개의 줄에 각각 $m$개의 문자가 주어진다. $(i + 1)$번째 줄의 $j$번째 문자는 $(i, j)$ 칸을 나타낸다. 각 문자는 흰 말 W, 검은 말 B, 빈 칸 . 중 하나이다.

Amirreza가 제거할 수 있는 검은 말의 최대 개수를 한 정수로 출력한다.