该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

荒荒得到了一副只有0和1的n×n二维网格藏宝图，其中0表示海洋，1表示陆地。现在规定一个岛屿是被海洋包围的，并且是由四向连通（上下左右四个方向）的陆地组成。问一副地图中共有多少个岛屿。
共有n+1行
第一行为一个正整数n(n<1e5)。表示该地图有n行n列
从第二行到第n+1行，每行有n个数字，为0或1，相邻数字间空格隔开。
输出一行，为岛屿的数量

样例

输入

5
1 1 0 0 0 
1 1 0 0 0 
0 0 1 0 0 
0 0 0 1 1
0 0 1 1 0

输出

3