U391797 冷热病

题目背景

> 盛曰:“忽冷忽热,此乃冷热病焉。”

题目描述

众所周知,冷热病是一种病,而且可以传染,最近 XXs 的班中有人传染了冷热病,已知 XXs 的班上座位排成了 n 行 m 列,生病的人用 `*` 表示,健康的人用 `.` 表示。已知每过一天,生病的人的前后左右会被传染,XXs 想知道 x 天后有多少人感染冷热病。

输入格式

第一行输入三个正整数,$n, m, x(4\le n, m \le 10^4, 1\le x\le100)$。 接下来输入 n 行 m 列的矩阵,表示座位。

输出格式

一个正整数,表示 x 天后感染冷热病的人数。

说明/提示

对于 $100\%$ 的数据 $n, m, x(4\le n, m \le 10^4, 1\le x\le100)$。