Problem
Ein rechteckiger Gartengrundstück mit einer Breite von N und einer Länge von M Metern ist in Quadrate mit einer Seite von 1 Meter unterteilt. An dieser Stelle sind die Betten ausgegraben. Das Bett wird als eine Reihe von Quadraten bezeichnet, die diesen Bedingungen entsprechen:
* von jedem Quadrat dieses Bettes aus kann man zu jedem anderen Quadrat des gleichen Bettes gelangen, indem man durch die gemeinsame Seite des Bettes von Quadrat zu Quadrat konsequent durch das Bett geht;
* keine zwei Betten schneiden sich und berühren sich weder vertikal noch horizontal an den Seiten der Quadrate (das Berühren der Betten mit den Ecken der Quadrate ist erlaubt).
Zählen Sie die Anzahl der Betten auf dem Gartengrundstück.
Eingabe
Die erste Zeile enthält die Zahlen N und M durch ein Leerzeichen, gefolgt von N Zeilen durch M Zeichen. Das Symbol # bezeichnet das Gebiet des Bettes, der Punkt entspricht dem unbesetzten Gebiet. Es gibt keine anderen Zeichen in der Quelldatei. 1 ≤ N, M ≤ 200.
Ausgabe
Bringen Sie eine Zahl heraus - die Anzahl der Betten auf dem Gartengrundstück.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
5 10
##..#####.
.#.#.#....
###..##.#.
..##.....#
.###.#####
|
5 |