Yêu cầu đếm số "phòng" hay thành phần liên thông trong một lưới ký tự, mô hình hóa dạng đồ thị hai chiều. Đây là bài khởi đầu phổ biến giúp người học luyện tập duyệt đồ thị trong không gian lưới.

Mô tả bài toán Bài toán cho một bản đồ dạng ma trận ký tự n × m, gồm hai loại ô:

'.' (dấu chấm) ô trống, có thể đi qua;

'#' tường, không thể đi qua.

Hai ô trống được coi là thuộc cùng một "phòng" nếu có thể di chuyển giữa chúng qua các ô trống kề nhau theo bốn hướng (lên, xuống, trái, phải). Nhiệm vụ là đếm tổng số phòng trên bản đồ.

Constraints

~1 \le n,m \le 1000~

Example

Input:

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

Output:

3