题目描述

给定一个 $n\times m$ 的数字矩阵。

• 字符 0 表示空地；
• 字符 1 到 9 表示资源。

若两个资源格子可以通过若干次 上下左右相邻 的移动互相到达，则它们属于同一个资源团块。

请输出资源团块的总个数。

输入格式

第一行输入两个整数 $n,m$，表示矩阵的行数和列数。

接下来输入 $n$ 行，每行一个长度为 $m$ 的字符串，只包含字符 0 到 9，表示这张资源图。 对于 $100\%$ 的数据，保证：

• $1\le n,m\le 100$；
• 输入矩阵中的每个字符都属于 0 到 9。

输出格式

输出一行一个整数，表示资源团块的个数。

4 6
102300
112000
000450
670450

3