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 自动生成**

### Sample Explanation 1 入出力例 $ 1 $ では，下の図に示すように，休憩スペースを設ける方法は全部で $ 12 $ 通りある． !\[2017-yo-t3-fig01.png\](https://www.ioi-jp.org/joi/2016/2017-yo/2017-yo-t3/2017-yo-t3-fig01.png) - - - - - -