全球变暖

题目描述

Orange之前去北冰洋旅游，拍摄下了一张当时北冰洋的照片，其中包含了许多冰川。（冰川指的是由多个冰川单位构成的一整个联通块。）

但是由于环境遭到破坏导致全球变暖，这些冰川会发生融化，导致海平面变高。对于一个单位的冰川来说，如果它直接与海平面接触了，那么它就会融化。

Orange想知道，最后还会剩下多少个冰川(即没有融化的冰川构成的连通块的数量)。需要注意的是，这里的冰川数量指的是融化前原来存在的冰川数量，如果一个冰川在融化后变成了两个冰川，那他们在计算答案时仍然算一个冰川（因为他们原来是一个冰川）。

连通块指的是，从一个点出发，向四周扩展，能扩展到的所有点，构成的一个集合。

输入格式

第一行为1个整数 $n(1 \le n \le 1000)$，表示照片的大小为 $n \times n$。 接下来为一张 $n \times n$ 的照片，由.和#构成，其中.表示海洋，#表示冰川单位。

输出格式

一个整数，表示答案。

样例 #1

样例输入 #1

7
.......
.##....
.##....
....##.
..####.
...###.
.......

样例输出 #1

1

提示

一开始的冰川如下:

.......
.##....
.##....
....##.
..####.
...###.
.......

当一段时间之后，与海洋直接接触的冰川发生融化，变成:

.......
.......
.......
.......
....#..
.......
.......

因此还剩下一个冰川连通块没有融化。