Puddles

Problem Description

There is a plot of land of size $N \times M$. After rain it has pools of water: W marks water and . marks dry ground. Two water cells that are 8-connected are considered part of the same puddle. Count the number of puddles in the yard.

Input Format

The first line contains $N, M$ ($1 \le N, M \le 110$).

The next $N$ lines give the $N \times M$ land map.

Output Format

One line: the number of puddles.

Sample Input

10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.

Sample Output

3

Limitation

1 s, 1024 KiB for each test case.