AT_joi2017yo_c.休憩スペース (Refreshment Area)

全球编程竞赛将于日本举办，当前会场正在进行布置。整个会场被划分为 $N$ 行 $M$ 列的格子，一些格子上已经放置了比赛设备。

为了方便选手休息，需要在会场内设置一个休息区。休息区必须在南北或东西方向上连续占据 $D$ 个格子，并且不能在已有设备的格子上设置。

请你编写程序，计算可设置休息区的方法数量。

输入数据包含 $1 + N$ 行：

• 第 1 行包含三个整数 $N, M, D$，表示会场划分为 $N$ 行 $M$ 列的网格，以及休息区必须占据连续 $D$ 个格子。（$1 \leq N \leq 100$，$1 \leq M \leq 100$，$2 \leq D \leq 100$）

• 接下来的 $N$ 行，每行包含一个长度为 $M$ 的字符串，表示会场布局。第 $i$ 行的第 $j$ 个字符（$1 \leq i \leq N$，$1 \leq j \leq M$）是 # 或 .。# 表示该格子上有设备，. 表示该格子为空。

输出一个整数，表示可以设置休息区的方法总数。

示例解释

在示例输入中，如下图所示，共有 $12$ 种方式可以设置休息区。

本翻译由 AI 自动生成