题目描述

这个世界的大小为 $n\times m$ 。连接世界的线指的是连接所有空格的闭合回路。

输入格式

第一行，两个整数，分别代表 $n,m$。

从第二行到第 $(n+1)$ 行，每行有一个长度为 $m$ 的只含 * 和 . 的字符串，* 表示障碍物，. 表示空格。

输出格式

输出一行一个整数，表示符合题目要求的线的条数。

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

2

4 4
....
....
....
....

6

提示

对于 $100\%$ 的数据，保证 $2\le n,m\le 12$。