‹ 上一题 下一题 ›

题目描述

小莉收到一张 01 矩阵地图, 表示陆地。她想数一数图上有多少块陆地:两个陆地格若在八连通(含对角相邻)意义下相邻并连成一片,就算同一块。请帮小莉数出地图上陆地的块数。

输入格式

第一行两个整数 ;接下来 行,每行 个字符(0 或 1),字符之间没有空格。

输出格式

一行一个整数,陆地块数。

样例

输入
2 2
1 0
0 1
输出
1

数据范围

输入
输出

            
答案