#162. 洪水覆盖

洪水覆盖

题目描述

在最近的一次强烈海啸中,CyberHQ 总部遭到了严重的水灾侵袭。所幸,总部在关键区域建立了坚固的防水围墙,用 * 号表示,这些围墙能够阻挡洪水的入侵。而总部内部有多个至关重要的区域,每个区域用 0 表示。只有那些被完全围墙保护(即四周均被 * 包围)的 0 区域才能幸免于水灾。

现给出 CyberHQ 总部的防水建设图,求未被洪水淹没的 0 的数量。   建设图为一个 x×yx \times y 的矩阵,每个元素为 *00。 防水原理是:如果一个区域(由若干相连的 0 组成)完全被 * 包围,则该区域不会被洪水侵入。

请统计未被洪水淹没的 0 的数量。

输入格式

第一行包含两个正整数 x,yx,y,表示矩阵的行数和列数。 接下来 xx 行,每行包含一个长度为 yy 的字符串,由 *0 组成,表示 CyberHQ 总部的建设图。

对于所有的数据,1x,y1501 \le x,y \le 150

输出格式

输出一个整数,表示未被洪水淹没的 0 的数量。

样例输入

3 5
*****
*00*0
*****

样例输出

2