荒地开垦

题目描述

小杨有一大片荒地，可以表示为一个 n 行 m 列的网格图。荒地里一些位置存在杂物，对于一块不存在杂物的荒地，该荒地可以开垦当且仅当其上下左右四个方向相邻的格子均不存在杂物。小杨可以选择至多一个位置清除该位置的杂物，移除杂物后该位置变为荒地。小杨想知道在清除至多一个位置的杂物的情况下，最多能够开垦多少块荒地。

输入格式

第一行两个正整数 n, m；之后 n 行，每行一个长度为 m、仅包含字符 . 和 # 的字符串。. 代表荒地，# 代表杂物。

输出格式

一个整数，表示最多能够开垦的荒地块数。

样例

输入：3 5\n.....\n.#..#\n.....\n输出：11

数据范围

对于全部数据，保证 1 ≤ n, m ≤ 1000。