#P1855. 有多少细胞

有多少细胞

题目描述

一矩形阵列由数字 0099 组成,数字 1199 代表细胞。细胞的定义为:若一个细胞数字(1199)的上下左右相邻位置仍是细胞数字,则它们属于同一细胞。求给定矩形阵列的细胞个数。

输入格式

第一行包含两个整数 m,nm, n,表示阵列有 mm 行、nn 列。

接下来 mm 行,每行包含 nn090 \sim 9 之间的整数。

输出格式

输出一个整数,表示细胞的个数。

样例

样例输入 1

4  10
0234500067
1034560500
2045600671
0000000089

样例输出 1

4

数据范围

对于 100%100\% 的数据,1m,n1001 \leq m, n \leq 100