Problem C: 港湾仑库

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:31 Solved:8

Description

一场突如其来的海啸,侵袭了正在建设中的港湾仑库。下图n行m列矩阵图中,数字 0表示仑库,数字 1表示已建好的防洪墙。被上下左右四面防洪墙围住的区域海水是进不去的,但还是有一些仑库被海水侵袭了。

给定一张港湾仑库建设的矩阵图,请你用BFS算法求解共有多少个仑库没有被海水侵袭。如下样例图示,只有一个白色的仑库没有被海水侵袭。

Input

第一行为两个正整数 n与 m。接下来 n 行,每行m 个字符,由 0 和 1组成。

Output

输出没有被海水侵袭的仑库共有多少个。

Sample Input Copy

4 5
00000
00100
01010
00101

Sample Output Copy

1

HINT