题目描述

熊熊有一个 $N \times N$ 行的 01 网格图。

请你告诉他其中 1 字符构成的八联通联通块个数。

输入格式

一行，一个正整数 N。

之后 N 行给出 01 网格图。

输出格式

输出一行，表示答案

样例

样例输入

8
10101111
11101111
00111111
00000000
11111111
10101010
11111100
00000001

样例输出

3

数据范围与提示

对于 $30\%$ 的数据，$1 \leq n \leq 5$。

对于 $100\%$ 的数据，$1 \leq n \leq 100$。