Description

给出一个区域是个N*N的矩形方块。

每个方块可能放置的是宝物或者是不可翻越的障碍。

当某个方块放的是宝物时，如果其上下左右的某个方块放置的亦是宝物时，则两个方块则被认为是互相连通成一块的

请问整个矩形方块被分成了多少个连通块.

Format

Input

第一行一个数字N(2<=N<=3000)，代表矩形方块的长

接下来的N行N列，代表宝物的分布，其中0代表宝物，1代表障碍

Output

请输出有多少个连通块.

Samples

3
0 1 1
0 0 0
1 1 0 

1

3
0 0 0
1 1 1
0 0 0

2