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

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

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

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

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

一个数字表示墙纸的面积

图的面积如上所示。

50%数据，n\leq 20

100%数据，n\leq 500