403003 - 封闭面积问题

一个由“”号围成的图形,其面积的计算方法是统计“”号所围成的闭合曲线中水平线和垂直线交点的数目。如图3.4所示,在10×10的二维数组中,由“*”号围住15个点,因此面积为15。

Input

一个10×10的二维数组,里面的数为0和1,1代表着“*”号。

Output

一个整数,即围住的区域数。

Examples

Input

0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0 0 0
0 0 0 0 1 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0
0 0 1 0 0 0 1 0 1 0
0 1 0 1 0 1 0 0 1 0
0 1 0 0 1 1 0 1 1 0
0 0 1 0 0 0 0 1 0 0
0 0 0 1 1 1 1 1 0 0
0 0 0 0 0 0 0 0 0 0

Output

15
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题