Problem
N metre genişliğinde ve M metre uzunluğunda dikdörtgen bir bahçe arsası, bir kenarı 1 metre olan karelere bölünmüştür. Bu alanda yataklar kazılmıştır. Bir yatak, aşağıdaki koşulları karşılayan bir kareler topluluğudur:
* Bu yatağın herhangi bir karesinden aynı yatağın başka herhangi bir karesine geçebilir, yatak boyunca ortak yanlarından kareden kareye art arda hareket edebilirsiniz;
* karelerin dikey veya yatay kenarlarında iki yatak kesişmez ve birbirine değmez (karelerin köşeleri ile yatakların birbirine değmesine izin verilir).
Bahçedeki yatak sayısını sayın.
Girdi
İlk satır, bir boşlukla ayrılmış N ve M sayılarını içerir, ardından her biri M karakterli N satır gelir. # sembolü, yatakların bölgesini belirtir, nokta, boş bölgeye karşılık gelir. Orijinal dosyada başka karakter yoktur. 1≤ N, M≤ 200.
Künye
Bir sayı yazdır - bahçedeki yatak sayısı.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
5 10
##..#####.
.#.#.#....
###..##.#.
..##.....#
.###.#####
|
5 |