闭合空间面积

题目描述

有新闻报道称，我国科学家通过新发射的“高分九号”高清卫星传回的图片，在南美的亚马逊森林深处发一些奇怪的图形。这些图形都呈现有规则的巨型矩阵，每个矩阵中分布着若干建筑物，这些建筑物连续或间隔分布，构成一个闭合空间。现在科学家需要通过计算机的处理，对传回的卫星图像进行分析，并计算巨型矩阵中建筑物构成闭合空间的面积大小。

假设科学家已经把卫星图像中巨型矩阵数据进行了预处理：

（1）矩阵中有建筑物的位置用*号表示；

（2）矩阵中没有建筑物的位置都用0来表示。

已知，巨型矩阵中的建筑物分布满足以下条件：

（1）在同一个巨型矩阵中所有的建筑物连续或间隔分布，构成一个闭合的内部空间，不会出现多个闭合内部空间；

（2）建筑物不会出现在矩阵的边界上。

计算巨型矩阵中建筑物构成闭合空间的面积大小的方法是统计*号（建筑物）所围成闭合空间内行列交叉点为0的个数。

例如：下图1面积为2，图2面积为5

     

图1                    图2

输入

第一行输入整数M,N，即矩阵的行数和列数，（M,N<1000）。

以下M行描述矩阵，以空格间隔。

输出

输出矩阵的面积值

样例

提交人