100 #P05128. Lin老师家的矿

Lin老师家的矿

Description

Lin老师是个潜伏的富二代,他家有个巨大的矿场,为一个N*M的矩形 如果一个点为"W"则说明是一个矿点,如果它相邻的八个方向也是"W"则属于同一个矿区。 现在Lin老师想知道这个矿场有多少个矿区,但是他历来视金钱如粪土,乐于OI编码中,现在请你来帮帮他

Format

Input

第一行给出N,M(<=100) 接下来N行M列,描述这个矩形,"W"代表为矿点,"."代表是空地

Output

如题

Samples

【输入样例】

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

【输出样例】

3

Limitation

1s, 1024KiB for each test case.