Mưa gần đây làm nước đọng trong ruộng Farmer John, hình chữ nhật $N \times M$ ($1 \le N \le 100$; $1 \le M \le 100$) ô. Mỗi ô có nước ('$W$') hoặc đất khô ('.'). Ông muốn đếm ao. Ao là tập ô nước liên thông, mỗi ô kề tất cả tám ô quanh nó.
Từ sơ đồ ruộng hãy đếm ao.
Dữ liệu vào
Dòng 1: hai số nguyên $N$, $M$ cách nhau bằng dấu cách.
Các dòng $2..N+1$: $M$ ký tự mỗi hàng, mỗi ký tự '$W$' hoặc '.', không dấu cách giữa chúng.
Dữ liệu ra
- Dòng 1: số ao trong ruộng Farmer John.
Ví dụ
Dữ liệu vào 1
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.Dữ liệu ra 1
3Ghi chú
Giải thích
Ba ao: trên trái, dưới trái và dọc bên phải.