1372 - 비가 온 뒤

Time Limit: 1s Memory Limit: 128MB

Submissions: 303 Solved: 174
Description

최근에 내린 봄비로 인해, WithCS 농장의 논의 이곳 저곳에 물이 고여 있습니다. WithCS 농장의 논은 N x M 크기의 사각형으로 구성되어 있습니다. (N : 1~100, M : 1~100) 각각의 사각형은 물이 고였는지('W') 혹은 말랐는지 ('.')를 나타냅니다. WithCS 농장 아저씨는 논에 몇개의 연못이 존재하는지 알고 싶습니다. 하나의 연못은 물이 고인 사각형이 서로 연결되어 있으며, 물이 고인 사각형 주변 8개에 대하여 물이 고인 사각형이 있을 때 연결됩니다.

WithCS 농장의 논에 대한 도표가 주어졌을 때, 몇개의 연못이 생겼는지 알려주세요.

Input

* Line 1 : 2개의 정수 (N, M)

* Line 2 ~ N+1 : M개의 문자

    - W : 물이 고여 있음

    - . : 말라있음

    - 문자 사이의 공백은 없음

Output

* 연못의 개수

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
Hint

좌 상단에 하나, 좌 하단에 하나, 우측에 하나. 이렇게 총 3개가 있습니다.