You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

玩扫雷

题目描述

众所周知扫雷是一个很经典的游戏，格子里的数字代表周围至多8格有几个雷。当你用鼠标点到一个数字为0的格子时，扫雷软件会自动帮你打开它周围的8个格子。如果周围这些格子里还有数字是0的格子，则软件又会帮你自动打开它周围的8个格子，以此类推。因此，一次点击鼠标可能会一次性打开很多个格子。

例如说，你点开一个格子，如果这个格子是数字，那么视为你打开了一个格子；如果你点开了一个中间的空格，且这个空格的周围8格都是数字，则视为你打开了9个格子。

小明玩扫雷的时候注意到了这个特性，并且想到了这么一个问题：如果我在开局的时候已知了这个$n\times m$盘面内雷的分布，那么我第一下点鼠标的时候，最多可以一次性打开几个格子？

输入格式

输入第一行是两个正整数$n$和$m$，后面$n$行，每行$m$个字符表示盘面情况，$.$表示该格不是雷，$*$表示该格是雷。

输出格式

一个正整数表示答案。

样例 #1

样例输入 #1

4 4
*...
..*.
*...
....

样例输出 #1

6

样例 #2

样例输入 #2

3 3
...
.*.
...

样例输出 #2

1

提示

样例解释

样例1解释：点击最右下角的格子，则第三、四行第二、三、四列的6格会同时打开。

数据范围

对$20\%$的数据，$n,m\le 10$

对$50\%$的数据，$n,m\le 50$

对$100\%$的数据，$n,m\le 400$