1259:踏青

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:2 解决:2

题目描述

小明和他的朋友周末相约去踏青,他们发现目的地的地图是由一块块格子组成的,有的格子上是草丛,有的是空地,草丛通过上下左右4个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛, '.'代表空地,下面地图中有2片草地。
##..
..##

处在同一个草地的2个人可以相互看到,空地看不到草地里面的人。他们发现有一个朋友不见了,现在需要分头去找,每个人负责一片草地,小明想知道他们至少需要多少人。


输入

第一行输入n,m(1<=n,m<=100)表示地图大小,两数之间以一个空格分隔。
接下来输入n行字符串表示地图的地形。

输出

输出至少需要多少人

样例输入-1 复制

5 6
.#....
..#...
..#..#
...##.
.#....

样例输出-1 复制

5