程序能力实训(BY) 热身1

E. 康康与50层魔塔

单点时限: 2.0 sec

内存限制: 512 MB

魔塔”三原版”就是50层魔塔,24层魔塔和新新魔塔,其中50层魔塔是”三原版”中最优秀的一部,不论是剧情设计,地图设计,还是数值把控上,都是50层魔塔更为优秀。

康康因为出题过于无聊,因此玩起了50层魔塔,重温经典。

康康每次可以向正上,正下,正左,正右行走一格,但不能穿过墙壁,不能走到地图以外。如果康康走到一个有宝物的格子,就可以拿起这件宝物,同时这个格子变成空地。

魔塔的第37层有很多宝物,正巧,康康可以使用一次“地震卷轴”,可以消除一整层所有的墙壁。

现在康康想要知道他能拿到多少宝物。

输入格式

第一行包括两个正整数$n,m$,代表魔塔地图是$n$行$m$列的。

接下来$n$行包括一个$n \times m$的字符矩阵,其中’Y’代表康康,‘.’代表空地,’B’代表宝物,’#’代表墙壁。数据保证’Y’会且仅会出现一次。

提示:行末可能会有额外的空白字符,因此尽量不要使用getchar()和scanf(“%c”)来跳过换行符。

输出格式

输出一个整数,代表康康最多可以拿到多少个宝物。

样例

Input
11 11
Y.........B
..#######..
.##BB#BB##.
.#BBB#BBB#.
.#BBB#BBB#.
.#########.
.#BBB#BBB#.
.#BBB#BBB#.
.##BB#BB##.
..#######..
B..........
Output
34

提示

对于40%的数据,$n,m \le 5$

对于70%的数据,$n,m \le 50$

对于100%的数据,$n,m \le 1000$