校园广播覆盖
题目背景
学校操场被划分为 行 列的区域。部分区域装有校园广播点，部分区域被临时围挡挡住，其余区域可以正常通行。
广播声音会沿着上下左右四个方向传播，但不能穿过围挡。传播距离最多为 步。
题目描述
地图中每个字符含义如下：
#：围挡区域，不能通过，也不会被广播覆盖；.：普通区域；H：广播点所在区域。
如果某个普通区域或广播点区域可以从至少一个广播点出发，在不穿过围挡的情况下，经过不超过 步到达，则认为它被广播覆盖。广播点本身也算被覆盖。
请计算被广播覆盖的区域总数。
输入格式
第一行包含三个整数 ，分别表示行数、列数和最大传播步数。
接下来 行，每行 个字符，描述校园区域。
输出格式
输出一个整数，表示被广播覆盖的区域总数。
样例
3 4 1
H...
#..H
.#.#
5
5 6 2
##...H
H.....
..H.#.
.HH...
.###..
21
1 6 3
...#..
0
提示
样例解释
样例 中，被覆盖的区域坐标为 。
样例 中，没有任何广播点，所以答案为 。