题目描述

疫情期间，居民被封锁在家中，一栋楼居民楼可以视作尺寸为n行n列的矩阵，矩阵的每个位置为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人感染了病毒，以后每天，感染病毒的人会使其邻居感染病毒，（已经得病的不变），空房间不会传染。请输出第m天感染病毒的人数。

输入格式

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

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

矩阵中 '.'表示未感染的人

'#'表示空房间

'@'表示感染病毒的人

最后一行是一个整数m

输出格式

输出第m天，感染的人数。

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

16

提示

1<=n,m<=100