1295: 全球变暖

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:36 Solved:7

Description

你现在有一张$n × n$像素大小的海域照片;

'.'代表海洋;
'#'代表陆地;

如下图所示:


由于全球变暖,导致了海平面的上升,科学家预测在未来几十年,岛屿边缘一个像素的范围会被海水淹没;

具体来说,如果一块陆地像素与海面与海洋相邻(陆地的上下左右方向),它就会被淹没。

例如上图中的海域未来会变成如下图所示:



根据科学家的预测,照片中有多少个岛屿会被完全淹没。

Input

第一行输入一个整数$n$;

接下来的$n$行中,每行都有$n$个数据。

Output

一行,输出有多少岛屿会被淹没。

Sample Input Copy

10
..........
.##.......
.###......
..##...##.
.###..###.
..#...###.
.###...#..
..#...###.
.......#..
..........

Sample Output Copy

0

HINT

1 ≤ $n$ ≤ 1000

Source/Category