题目描述

在一个大小为$n*m$的二维网格里有几只猪和几只狼，这个网格里每一个单元只包含一只猪或一只狼。

如果猪和狼在同一条公共边上，则我们就说他们相邻。因为小猪怕狼，所以每只猪旁边只可能会有一只狼，但是每只狼旁边可能会有好几头猪。

狼将选择其中与其相邻的一头并吃掉，此过程将不再重复。也就是说，一头狼只能吃一头猪，而小猪在被吃掉后会消失且不能被别的狼吃。

求最多有多少只猪会被狼吃掉。

输入格式

第一行包含两个整数n和m$(1<=n,m<=10)$，分别表示网格的行数和列数。 接下来n行，每行m个字符输入网格。其中“.”表示此格为空，“P”代表小猪，“W”代表狼。

数据保证任意一个小猪至多与一个狼相邻。

输出格式

最多有几个小猪会被狼吃掉。

样例

2 3
PPW
W.P

2

3 3
P.W
.P.
W.P

0