Đếm Phòng

Trong một tập phim hoạt hình yêu thích, FullHouse Dev được giao nhiệm vụ khám phá một tòa lâu đài bí ẩn. Họ nhận được bản đồ của tòa lâu đài và cần phải đếm số lượng phòng trong đó.

Bài toán

FullHouse Dev có một bản đồ kích thước \(n \times m\) ô vuông, mỗi ô vuông có thể là sàn nhà hoặc tường. Họ có thể di chuyển sang trái, phải, lên, xuống qua các ô sàn nhà để khám phá các phòng.

INPUT FORMAT:

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(m\): chiều cao và chiều rộng của bản đồ.
• \(n\) dòng tiếp theo, mỗi dòng chứa \(m\) ký tự mô tả bản đồ. Mỗi ký tự là . (sàn nhà) hoặc # (tường).

OUTPUT FORMAT:

• In ra một số nguyên: số lượng phòng trong tòa lâu đài.

Ràng buộc:

• \(1 \leq n,m \leq 1000\)

Ví dụ

INPUT

5 8
########
#..#...#
####.#.#
#..#...#
########

OUTPUT

3

Giải thích

Trong bản đồ này có 3 phòng riêng biệt được bao quanh bởi tường. FullHouse Dev có thể di chuyển trong mỗi phòng thông qua các ô sàn nhà (.), nhưng không thể đi xuyên qua tường (#) để di chuyển giữa các phòng.