#A0019. 小明!君子报仇!十年不晚!

小明!君子报仇!十年不晚!

Background

小明不小心打翻污水,弄脏了自己的试卷 当然身为新时代良好青年的你决定让小明记住不要这么粗心通过卷子上的墨水印记来扣除卷面分,毕竟次次都弄脏试卷,这也不是个事

已知这张卷子大小为n*m 在一个污点位置上下左右,斜上,斜下,斜左,斜右有另外一个污点(也可以说八连通的污点是被认为连接在一起的),就认为这两个污点是连接在一起的,问这张卷子上共有多少块污块?

八连通是指下图中相对w的*部分

* * *
* w *
* * *

Output

第一行 输入m,n(地图尺寸m*n),m,n都小于100 第二行 输入试卷简化图:w代表污水 .代表没有污水

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.