Description

照片是用二维的像素表示的，某个像素如果是数字1，就表示那里有物体；如果是0，表示没有物体。科学家要找一些中间有洞的物体。 让我们看下面的例子：

图中，A、B和C都是0-星，而D不是0-星。 0-星是由值为1的像素，依靠边连接在一起的完整物体。如果两个像素仅仅有一个共同的顶点，那这两个像素不认为是相邻的。0-星的内部应该至少有一个洞，即一些值为0的像素。这个洞必须严格在星星里面，即洞的边和顶点都必须被包围在值为1的像素里面。 科学家希望知道在一张照片里有多少个这样的0-星。

Input Format

第一行有两个整数x和y，表示照片的大小，x表示宽，y表示高。（0<=x, y<=100） 接下来的y行，每行有x个字符，字符是0或1。

Output Format

照片里有多少颗0-星。

36 8 
000000000000000000000011100001111000
011111000001110000001110010011111100
011001100001011000010110110111001100
010000100011111100011111110111001110
011000110010001100001110110110111110
011111100011111100010011100101111100
000110000000000000011110000011111100
000000000000000000000100000000000000

输出数据 1

3

Source

深搜