题目描述

一块荒地能开垦，当且仅当它本身及其上下左右相邻的格子都没有杂物。边界只需检查网格内的邻格。你可以清除至多一个格子里的杂物，求之后最多能开垦多少格。

输入格式

第一行是网格的行数 $n$ 和列数 $m$。随后 $n$ 个长度为 $m$ 的字符串描述网格，. 表示空地，# 表示杂物。

输出格式

输出最多可开垦的格子数。

3 5
.....
.#..#
.....

11

样例说明

清除样例第 2 行第 2 列的杂物后，三行各可开垦 $4,3,4$ 格，共 $11$ 格。

数据范围

$1\le n,m\le1000$。

来源

洛谷 B4263 · CCF GESP C++ 四级。