联通块

题目描述

输入一个 $n×n$ 的黑白图像（ 1 表示黑色，0 表示白色），任务是统计其中黑色连通块的个数。 如果两个黑格子有公共边或者公共顶点，就说它们属于同一个联通块。

输入格式

第一行输入一个正整数 $n$，接下来输入 $n$ 行，每行是由 $n$ 个 0 或 1 组成的字符串。

输出格式

输出连通块的个数。

样例 #1

样例输入 #1

6
100100
001010
000000
110000
111000
010100

样例输出 #1

3

提示

数据范围： $n\in[1,100]$。