數平面圖中的房間

題目敘述

學校整理了一層樓的平面圖，每個字元代表一小格空間：# 是牆，. 是空地。

如果兩個. 格可以只經由. 格、每次往上、下、左、右移動一格而互相走到，它們就屬於同一個區域。請輸出區域的數量；若完全沒有空地則為 0。

輸入格式

第一行有兩個整數 h 與 w，表示網格的列數與行數。 接下來 h 行，每行是一個長度為 w 的字串，只包含 # 與 .。

輸出格式

輸出一個整數，表示區域的數量。

限制

• 1 ≤ h, w ≤ 50

範例

範例 1

輸入

3 5
#####
#..#.
#####

輸出

2

範例 2

輸入

1 1
.

輸出

1

說明

範例 1 中，第二列的 .. 是一個區域，同一列最右邊的 . 被 # 隔開，自成另一個區域，所以共有 2 個。