题目描述

有一个 $n$ 行 $m$ 列的数字矩阵，矩阵中每个位置填有一个 $0$ 到 $9$ 的数字。数字 $1$ 到 $9$ 表示该位置为有效地块，数字 $0$ 表示空地。

如果两个有效地块在水平方向或竖直方向相邻（即上下左右相邻），则认为它们属于同一片连通区域。请计算整个矩阵中有多少片连通的有效区域。

输入格式

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

接下来 $n$ 行，每行一个长度为 $m$ 的字符串，仅由字符 0 到 9 组成，表示矩阵中对应行的数字。

输出格式

一行一个整数，表示连通有效区域的总数。

样例

4 10
0234500067
1034560500
2045600671
0000000089

4

提示

数据规模与约定

对于 $100\%$ 的数据，保证 $1 \le n,m \le 100$。