#K2906. 猴群

猴群

【问题描述】

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

【输入格式】

第一行矩阵的行数m和列数n,下面是一个m×n的数字矩阵

【输出格式】

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

样例数据

4 10
0234500067
1034560500
2045600671
0000000089
4

【数据范围】

对于100%的数据满足:n,m100n,m\leq100