题目描述

给定一个 $n$ 行 $m$ 列的 $01$ 矩阵，求其中 $1$ 构成的四连通块个数。

两个 $1$ 若共享一条边（上下左右相邻）则属于同一个连通块；仅对角相邻不算连通。

输入格式

第一行两个整数 $n,m$。

接下来 $n$ 行，每行一个长度为 $m$ 的 $01$ 字符串。

输出格式

一个整数，表示连通块个数。

输入输出样例 #1

输入 #1

3 3
101
010
101

输出 #1

4

说明

数据范围

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