题目描述

二哥最近拿到了一份世界地图，这个地图是一个 \(N×M\) 的矩阵，每个格子代表一块地方，有可能是陆地或者海洋。

这个地图并没有把国家标注出来，在强烈的好奇心的驱使下，二哥想知道这块地图上有最多可能有多少个国家。在这里，我们认为海洋不属于任何一个国家，每一块陆地属于且仅属于一个国家，并且相邻的陆地属于同一个国家。

格式

输入格式

第一行，两个整数 \(N\) 和 \(M\)，表示地图大小。
接下来 \(N\) 行，每行 \(M\) 个整数。表示这个地图，\(0\) 代表陆地，\(-1\) 代表海洋。

输出格式

输出一行一个整数，表示地图上最多可能的国家数。

样例1

输入样例1

3 3
0 -1 0
-1 0 -1
0 -1 0

输出样例1

5

限制

\(50\%\) 的数据满足 \(1<=n,m<=10\)；
\(100\%\) 的数据满足 \(1<=n,m<=500\)。