你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：

.......

.##....

.##....

....##.

..####.

...###.

.......

其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。

由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。

例如上图中的海域未来会变成如下样子：

.......

.......

.......

.......

....#..

.......

.......

请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。  

输入格式

第一行包含一个整数N。  ( <= N <= )

以下N行N列代表一张海域照片。

照片保证第1行、第1列、第N行、第N列的像素都是海洋。

输出格式

一个整数表示答案

输入样例



.......

.##....

.##....

....##.

..####.

...###.

.......

输出样例

  

#include<iostream>

#include<cstdio>

#include <algorithm>

#include <cstring>

using namespace std;

int n;

char map[][];

int ans[];

int vis[][];

void dfs(int x, int y, int k)

{

    if(map[x][y]=='.'||vis[x][y]||x<||y<||x>=n||y>=n)

        return;

    vis[x][y]=;

    if(map[x-][y]=='#'&&map[x+][y]=='#'&&map[x][y-]=='#'&&map[x][y+]=='#')

        ans[k]++;

    dfs(x+, y, k);

    dfs(x-, y, k);

    dfs(x, y-, k);

    dfs(x, y+, k);

}

int main()

{

    memset(vis, , sizeof(vis));

    scanf("%d", &n);

    for(int i = ; i < n; i++)

        scanf("%s", &map[i]);

    int cnt=;

    for(int i = ; i < n; i++) {

        for(int j = ; j < n; j++) {

            if(map[i][j]=='#'&&!vis[i][j]) {

                dfs(i, j, cnt);

                cnt++;

            }

        }

    }

    int sum=;

    for(int i = ; i < cnt; i++)

        if(ans[i]==)

            sum++;

    printf("%d\n",sum);

    return ;

}