题目描述

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

如果一个格子的值为 1，并且它与另一个值为 1 的格子在上下左右四个方向之一相邻，那么这两个格子属于同一个连通块。

请你统计整个矩阵中，一共有多少个由 1 组成的连通块。

特别说明：

• 只考虑 上下左右四个方向 相邻；
• 对角线方向 不算相邻。

输入格式

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

接下来 $n$ 行，每行一个长度为 $m$ 的仅由 0 和 1 组成的字符串，表示矩阵。

对于 $100\%$ 的数据，满足：

• $1\le n,m\le 200$；
• 输入的每个字符均为 0 或 1。

输出格式

输出一个整数，表示连通块的数量。

4 5
11000
11010
00101
00111

3