Bessie planuje dzień jedzenia delikatnej wiosennej trawy i patrzy na pastwisko starannie podzielone przez Farmer John na $R$ wierszy ($(1 \le R \le 100)$) i $C$ kolumn ($(1 \le C \le 100)$). Chce policzyć kępki.
Kępka to jeden # albo dwa # sąsiadujące bokiem, nie po przekątnej. Z mapy określ ich liczbę.
Na przykład poniższa mapa ma $R$ równe $5$ i $C$ równe $6$:
.#.... ..#... ..#..# ...##. .#....
Jest $5$ kępek: jedna w wierszu $1$; jedna w kolumnie $2$ przez wiersze $2$ i $3$; osobna w wierszu $3$; jedna w wierszu $4$ przez kolumny $4$ i $5$; jeszcze jedna w wierszu $5$.
Wejście
Wiersz $1$: całkowite $R$ i $C$ oddzielone spacją.
Wiersze $2,\ldots,R+1$: wiersz $i+1$ opisuje wiersz $i$ pola za pomocą $C$ znaków, każdy
#lub..
Wyjście
- Wiersz $1$: jedna liczba całkowita, liczba kępek, które Bessie może zjeść.
Przykład
Wejście 1
5 6 .#.... ..#... ..#..# ...##. .#....
Wyjście 1
5
Autor zadania: Rob Kolstad, 2008