Problem
Một khu vườn hình chữ nhật có chiều rộng N mét, chiều dài M mét được chia thành các hình vuông có cạnh 1 mét. Giường đã được đào lên trong khu vực này. Một cái giường là tập hợp các ô vuông thỏa mãn các điều kiện sau:
* từ bất kỳ hình vuông nào của chiếc giường này, bạn có thể đi vào bất kỳ hình vuông nào khác của cùng một chiếc giường, lần lượt di chuyển dọc theo chiếc giường từ hình vuông này sang hình vuông khác qua cạnh chung của chúng;
* không có hai giường nào giao nhau và không chạm vào nhau theo chiều dọc hoặc ngang của các ô vuông (được phép chạm các giường bằng các góc của ô vuông).
Đếm số luống trong vườn.
Đầu vào
Dòng đầu tiên chứa các số N và M cách nhau bởi dấu cách, tiếp theo là N dòng mỗi dòng có M ký tự. Ký hiệu # biểu thị lãnh thổ của các giường, dấu chấm tương ứng với lãnh thổ không có người ở. Không có ký tự nào khác trong tệp gốc. 1≤ N, M≤ 200.
Dấu ấn
In ra một số - số luống trong vườn.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
5 10
##..#####.
.#.#.#....
###..##.#.
..##.....#
.###.#####
|
5 |