1.1.6　計算機病毒

【上機練習】計算機病毒（virus）

假設n×n臺計算機組成了一個n×n的矩陣，初始時有的計算機感染了病毒，以后每隔一小時其會使鄰近的未安裝殺毒軟件的計算機染上病毒，試計算在m小時后感染病毒的計算機數。

【輸入格式】

第1行為一個整數n（n≤100）。

接下來n行，每行n個字符。其中“*”表示初始時未感染病毒的計算機，“#”表示該計算機已安裝殺毒軟件，“@”表示初始時已感染病毒的計算機。

最后一行是一個整數m（m≤100），表示小時數。

【輸出格式】

一個整數，即第m小時后感染病毒的計算機數。

【輸入樣例】

5

****#

*#*@*

*#@**

#****

*****

4

【輸出樣例】

16