AT_past202010_g.村整備

题目简述

有一个矩形，它是由 $n \times m$ 个小正方形组成的。现在它有一部分格子里放了障碍物。记该矩形上起第 $i$ 行，左起第 $j$ 列的格子为 $s_{i,j}$，则：

• 如果 $s_{i,j}$ 是#，那么它里面放了障碍物；
• 如果 $s_{i,j}$ 是.，那么它里面没有放障碍物。

现在我们需要找出一个内有障碍物的格子，并将它里面的障碍物撤去，使得从任何一个没放障碍物的格子出发，可以到达所有其它没放障碍物的格子，且只能通过上下左右四种方式移动。请你找出这样的格子一共有多少个？

输入由标准输入给出，格式如下：

$n$ $m$

$s_{1,1}$ $s_{1,2}$ ... $s_{1,m}$

$s_{2,1}$ $s_{2,2}$ ... $s_{2,m}$

...

$s_{n,1}$ $s_{n,2}$ ... $s_{n,m}$

一行一个自然数，答案。

【输入输出样例 #1 说明】

$(2,1)$、$(3,2)$ 是满足条件的方块。

【输入输出样例 #2 说明】

除 $(1,1)$ 外，其他所有为#的格子均满足条件。

数据规模与约定

对于全部测试点，数据保证：

• $1 \le n,m \le 10$；
• $n,m$ 均为整数；
• $s_{i,j}$ 只可能为#或.，且至少有一个格中是.，至少有一个格中是#。