UOJ Logo 小司码 Online Judge

XSMOJ

第194题   猴群

Statistics

题目描述

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

输入格式

第一行两个正整数,表示矩形的行数m和列数n,1≤m,n≤100; 下面为一个m*n的数字矩形。

输出格式

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

样例数据

input


4 10
0234500067
1034560500
2045600671
0000000089

output


4

数据规模与约定

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$