Amirreza 正在玩一个名为《星球大战》(Star Wars)的游戏。游戏在一个 $n \times m$ 的棋盘上进行,每个格子要么是空的('.'),要么包含一个白棋('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 最多可以击败的黑棋数量。
样例
输入样例 1
8 10 .W...BB... W..B.WB... .B.WB...W. .B..B..... ..W...BB.. B.B..B.W.W .WB.W...B. ..W..BW.B.
输出样例 1
5