Cho trước bản đồ của một tòa nhà, và nhiệm vụ của bạn là đếm số lượng phòng của nó. Kích thước của bản đồ là \(n \times m\) hình vuông, và mỗi hình vuông là sàn hoặc tường. Bạn có thể đi bộ sang trái, phải, lên trên và xuống dưới qua các ô sàn nhà.

Input

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(m\): kích thước của bản đồ
• \(n\) dòng tiếp theo, mỗi dòng gồm \(m\) ký tự mô tả bản đồ. Mỗi ký tự là . (sàn) hoặc # (tường)
• Ràng buộc:
  • \(1 \leq n, m \leq 1000\)

Output

• In một số nguyên: số lượng phòng

Example

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

3