题目描述
保存核晶的核晶宫殿被突来的洪水淹没了,还好核晶宫殿有在某些重要的地方起一些围墙,用*号表示,其他位置用0表示,而一个封闭的*号区域洪水是进不去的,比如下图中两个红色位置的0将不会被洪水淹没。
现在我们拿到了核晶宫殿的围墙建设图,核晶宫殿没被淹到的区域(由"0"表示)有多少。
输入
第一行包括两个数,x和y,分别代表核晶宫殿平面的长和宽(1<=x,y<=500),之后的x行y列是一个由*和0组成的矩阵图。
输出
输出没被水淹没的核晶宫殿总部的“0”的数量。
样例输入
4 5
00*00
0*0*0
0*0*0
00*00
样例输出
2