Yataqlar
Düzbucaqlı bir bağ sahəsi, eni n və uzunluğu m olan, hər biri 1 vahid ölçüdə kvadratlara bölünmüşdür. Bu sahədə əkinlər əkilmişdir. Əkinlər, aşağıdakı şərtlərə cavab verən kvadratların birləşməsindən ibarətdir:
Hər hansı bir əkinin istənilən kvadratından digər istənilən kvadratına, əkin boyunca kvadratların ortaq tərəfləri vasitəsilə keçmək mümkündür;
İki əkin bir-birini kəsmir və kvadratların tərəfləri ilə nə şaquli, nə də üfüqi olaraq bir-birinə toxunmur (kvadratların küncləri ilə toxunma icazə verilir).
Bağ sahəsindəki əkinlərin sayını hesablayın.
Giriş məlumatları
Birinci sətirdə n və m ədədləri (1 ≤ n, m ≤ 200) verilir. Daha sonra n sətir boyunca m simvolu gəlir. # simvolu əkin sahəsini, nöqtə isə boş sahəni göstərir. Giriş məlumatlarında başqa simvol yoxdur.
Çıxış məlumatları
Bağ sahəsindəki əkinlərin sayını çıxış edin.