25金华第二届信息联赛复盘

P3. 盘丝洞

描述

盘丝洞是一个 $n\times n$ 的矩阵，这个矩阵包含'.'，'#'，其中'.'表示空地，'#'表示巨石上挂满了蜘蛛网，不能通行了。

每个'.'，'#'的占地面积是 $3\times 3 m^2$ 左上角和右下角是出入口，保证是'.'。

墙壁由矩阵四周，除了出入口，以及那些标为'#'的地方组成，墙壁上贴高为 $3 m$ 的墙纸，请你计算你可见部分的墙布的面积，请注意出入口不一定联通，出口可以是入口，入口可以是出口！

输入

第一行一个数字n，表示矩阵的长和宽

接下来n行字符串，表示地图；

输出

一个数字表示墙纸的面积

样例

5
.....
...##
..#..
..###
.....

提示

图的面积如上所示。

50%数据， $n\leq 20$

100%数据， $n\leq 500$

提交

题目参数

时间限制	1 秒
内存限制	128 MB