该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 n×m 个方格，一些方格是水，用字符 . 表示，一些方格是陆地，用字符 # 表示。

两个方格相邻的定义是这两个方格至少有一个公共的边，每个方格最多有四个相邻的方格。

若相邻的方格都是水，那么就会连成更大一个池塘。请计算给定的地形中有多少个不连通的池塘。

输入格式

第一行：两个整数 n 和 m；

第二行到第 n+1 行：第 i+1 行有 m 个字符。

输出格式

单个整数：表示有多少个不连通的池塘

数据范围

对于 30% 的数据，1≤n,m≤10

对于 60% 的数据，1≤n,m≤100

对于 100% 的数据，1≤n,m≤200

输入输出样例：