从前,在一个大小为 n × m 的二维网格上有几只小猪和几只狼。该网格中的每个单元格要么是空的,包含一只小猪,要么包含一只狼。
如果小猪和狼所在的单元格共用一侧,则它们是相邻的。小猪害怕狼,所以每只小猪旁边最多有一只狼。但每只狼可能与任意数量的小猪相邻。
他们已经平静地生活了好几年。但今天狼群饿了。每只狼都会一一选择与它相邻的小猪中的一只(如果有的话),并吃掉这只可怜的小猪。这个过程不再重复。也就是说,每只狼最多只能吃掉一只小猪。小猪一旦被吃掉,它就会消失,不能被其他狼吃掉。
狼最多可以吃掉多少只小猪?
输入
第一行包含整数 n 和 m (1 ≤ n, m ≤ 10),分别表示二维网格中的行数和列数。然后遵循每行包含 m 个字符的 n 行——这就是网格描述。 “。”意味着这个单元格是空的。 “P”表示这个单元格里有一只小猪。 “W”表示该单元格内有一只狼。
保证任何小猪旁边最多有一只狼。
输出
打印一个数字——可以被狼吃掉的小猪的最大数量。
示例
输入 #1
2 3 PPW W.P
输出 #1
2
输入 #2
3 3 P.W .P. W.P
输出 #2
0
注意
在第一个示例中,两只小猪被狼吃掉的一种可能情况如下。