No submission language available for this problem.

Background

Special for beginners, ^_^

Description

修仙牧场中，有狼，有羊，有狗。狗是保护羊的护卫，狼是吃羊的杀手。

为了方便问题的描述，牧场用一个 $n \times m$ 的矩阵进行表示，矩阵中，$w$ 表示狼，$s$ 表示羊，$d$ 表示狗。羊和狗在牧场中是不能移动的，而狼可以自由地按上下左右四个方向进行跑动。

关小山被安排来管理一段时间的牧场情况，为了能够更好的保护羊，他得先知道有多少只羊是处于危险之中。

哪些羊是处于危险的呢？是那些若不采取措施，就可能被狼吃掉的羊。

Format

Input

第一行两个整数 $n$ 和 $m$ 表示牧场是 $n$ 行 $m$ 列的

接下来的 $n$ 行 $m$ 列的输入，$.$ 表示空地，$s$ 表示羊，$w$ 表示狼，$d$ 表示狗

Output

输出处于危险的羊的个数

Samples

4 5
s....
.....
.....
....w

1

4 5
sd...
d....
.....
....w

0

4 5
sd.ds
.sd.s
.d..d
wdwdw

4

Limitation

30% n, m ≤ 10

100% n, m ≤ 100

1s, 1024KiB for each test case.