#618. 面积

面积

Background

Special for beginners, ^_^

Description

编程计算由 1 围成的下列图形的面积。

面积计算方法是统计 1 所围成的闭合曲线中水平线和垂直线交点的数目。

如样例数据所示,在 10×1010\times 10 的二维数组中,有 1 围住了 15 个点,因此面积为 15。

Format

Input

一个 10×1010\times 10 的数字矩阵,每行数字之间有一个空格隔开,数字为 01

Output

输出一个数字,为矩阵中由 1 围成的图形面积。

Samples

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
15

Limitation

1s, 1024KiB for each test case.