题目描述

强哥所在的社区正在开展"邻里互助"活动，社区可以看作一个 $n$ 行 $n$ 列的网格，每个格子代表一户家庭。有些家庭已经加入了互助小组，有些家庭还在考虑中，还有些房屋暂时空置。

第一天，部分家庭已经加入了互助小组，从第二天开始，每天每个互助小组的家庭都会邀请相邻的家庭加入（已经加入的家庭保持不变），空置房屋不会参与此活动。请统计 前 $m$ 天总共加入互助小组的家庭数量。

输入格式

第一行只有一个整数 $n$ ，表示网格尺寸

接下来为 $n$ 行 $n$ 列的矩阵，

矩阵中 '.' 表示尚未加入互助小组的家庭

'#' 表示空置房屋

'@' 表示已加入互助小组的家庭

最后一行是一个整数 $m$

输出格式

输出第 $m$ 天，加入互助小组的家庭数量。

5
....#
.#.@.
.#@..
#....
.....
4

16

提示

$1<=n,m<=1000$