Bessie plant einen Tag mit zartem Frühlingsgras und betrachtet die Weide, die Farmer John liebevoll in $R$ Zeilen ($(1 \le R \le 100)$) und $C$ Spalten ($(1 \le C \le 100)$) unterteilt hat. Sie möchte die Grasbüschel zählen.
Ein Büschel ist ein # oder zwei seitlich benachbarte #, aber nicht diagonal. Bestimme anhand der Karte ihre Zahl.
Zum Beispiel hat die folgende Karte $R$ gleich $5$ und $C$ gleich $6$:
.#.... ..#... ..#..# ...##. .#....
Es gibt $5$ Büschel: eines in Zeile $1$; eines in Spalte $2$ über Zeilen $2$ und $3$; ein einzelnes in Zeile $3$; eines in Zeile $4$ über Spalten $4$ und $5$; noch eines in Zeile $5$.
Eingabe
Zeile $1$: durch Leerzeichen getrennte ganze Zahlen $R$ und $C$.
Zeilen $2,\ldots,R+1$: Zeile $i+1$ beschreibt Feldzeile $i$ mit $C$ Zeichen, jeweils
#oder..
Ausgabe
- Zeile $1$: eine ganze Zahl, die Anzahl essbarer Grasbüschel für Bessie.
Beispiele
Eingabe 1
5 6 .#.... ..#... ..#..# ...##. .#....
Ausgabe 1
5
Aufgabenautor: Rob Kolstad, 2008