5750 - 猴群

通过次数

11

提交次数

19

时间限制 : 1 秒
内存限制 : 64 MB

如图9.9-2所示的数字矩阵是由数字0~9组成,其中数字0代表树,1~9代表猴子,凡是由0或矩形边围起来的区域表示有一群猴子在这一带。给出一个数字矩阵,求其中有多少群猴子。

输入

第1行为矩形的行数m、列数n。

下面的m行为一个m*n的数字矩阵。

输出

一行一个数,表示猴群的数目。

样例

输入

4 10
0234500067
1034560500
2045600671
0000000089

输出

4

提示

【数据规模】

对100%的数据满足:n,m≤100。

来源

课课通