题目描述

一张地图由 0 和 1 组成，1 表示陆地，0 表示水域。上下左右相邻的陆地属于同一座岛屿，斜向相邻不算相连。

请计算地图中岛屿的数量。

输入格式

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

输出格式

输出一个整数，表示岛屿数量。

样例

4 6
110010
110010
001000
000011

4

数据规模与约定

• $1\le n,m\le200$。