题目描述

最近白云校区下了好大几场雨，在足球场上集成了许多水塘，丁丁出不了校区，但他想数一下在足球场上形成了多少个水塘，假设足球场是一个由N*M的小正方形所组成的长方形区域，每一个正方形区域要不是积水(‘1’), 要不是没水(‘0’). 如果两个正方形区域都有水，并且是8-邻域相连的话，则认为它们属于同一个水塘。现在请你帮帮丁丁数一下白云校区现在总共有多少个水塘。

输入格式

有多组数据，每组数据的第一行有两个整数N, M，然后有N行，每行有M个数字（0或1），表示N*M长方形区域中的积水标识。

输出格式

每一行输出每组数组的所对应池塘的数目

10 12
1 0 0 0 0 0 0 0 0 1 1 0
0 1 1 1 0 0 0 0 0 1 1 1
0 0 0 0 1 1 0 0 0 1 1 0
0 0 0 0 0 0 0 0 0 1 1 0
0 0 0 0 0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 0 1 0 0
0 1 0 1 0 0 0 0 0 1 1 0
1 0 1 0 1 0 0 0 0 0 1 0
0 1 0 1 0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 0 0 0 1 0
2 2
0 0
0 0

3
0

数据规模与约定

1 <= N,M <= 100