题目描述

有一片 $n$ 行 $m$ 列的网格土地。每个格子要么是空地（用 . 表示），要么有杂物（用 # 表示）。

一块空地可以被开垦，当且仅当它上下左右四个方向相邻的格子都没有杂物。

你最多可以清除一个格子上的杂物（也可以不清除）。清除后该格子变为空地。请问最多能开垦多少块空地？

输入格式

第一行两个正整数 $n, m$。

接下来 $n$ 行，每行一个长度为 $m$ 的字符串，仅包含 . 和 # 两种字符。

输出格式

一行一个整数，表示最多能开垦的空地数。

样例

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

11

提示

数据范围

对于全部数据，$1 \le n, m \le 1000$。