Problem
Petak taman berbentuk segi empat tepat N meter lebar dan M meter panjang dibahagikan kepada segi empat sama dengan sisi 1 meter. Katil telah dikorek di kawasan ini. Katil ialah koleksi segi empat sama yang memenuhi syarat berikut:
* dari mana-mana petak katil ini anda boleh masuk ke mana-mana petak lain pada katil yang sama, berturut-turut bergerak di sepanjang katil dari petak ke petak melalui sisi sepunya;
* tiada dua katil bersilang dan tidak bersentuhan antara satu sama lain sama ada pada bahagian menegak atau mendatar petak (menyentuh katil dengan bucu petak dibenarkan).
Kira bilangan katil di taman.
Input
Baris pertama mengandungi nombor N dan M yang dipisahkan oleh ruang, diikuti oleh N baris aksara M setiap satu. Simbol # menandakan wilayah katil, titik sepadan dengan wilayah yang tidak diduduki. Tiada aksara lain dalam fail asal. 1≤ N, M≤ 200.
Cetakan
Cetak satu nombor - bilangan katil di taman.
Contoh
| # |
Input |
Output |
| 1 |
5 10
##..####.
.#.#.#....
###..##.#.
..##.....#
.###.#####
|
5 |