题目描述

某宝藏区域是个$N \times N(1< N \le 1000)$的矩形方块。每个方块可能放置的是宝物或者是不可翻越的障碍。当某个方块放的是宝物时，如果其上下左右的某个方块放置的亦是宝物时，则两个方块则被认为是互相连通的。ZY想拿走所有的宝物，但单凭他一个人的力量不够，因此他需要邀请一些朋友来帮忙，让一个人占据一个连通块，那么他到底要叫多少个人来呢?

输入格式:

• 第1行，一个整数n。
• 下面n行，每行n个数，为0表示可能是宝物的存放地，为1表示障碍。

输出格式:

连通块的个数。

样例

3
1 0 1
0 1 0
1 1 0

3