Mô tả bài toán:

Bạn được cung cấp một bản đồ của tòa nhà, nhiệm vụ của bạn là đếm số lượng phòng trong tòa nhà đó.

Kích thước của bản đồ là ~ n \times m ~ ô vuông, mỗi ô vuông có thể là:

• Dấu chấm (.): đại diện cho sàn (nơi bạn có thể đi lại).
• Dấu thăng (#): đại diện cho tường (không thể đi qua).

Bạn có thể di chuyển qua các ô sàn theo 4 hướng: trái, phải, lên, xuống.

Input:

• 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 đồ.
• Sau đó, có ~ n ~ dòng, mỗi dòng chứa ~ m ~ ký tự miêu tả bản đồ.
  • Ký tự có thể là . (sàn) hoặc # (tường).

Output:

• In ra một số nguyên duy nhất: số lượng phòng trong tòa nhà.

Ràng buộc:

• ~ 1 \leq n, m \leq 1000 ~

Ví dụ:

Input:

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

Output:

3

Giải thích:

• Có 3 khu vực sàn (phòng) riêng biệt trong bản đồ.