AT_abc383_c [ABC383C] Humidifier 3

AtCoder 公司的办公室由 $ H $ 行 $ W $ 列的网格表示。记从上数第 $ i $ 行、从左数第 $ j $ 列的格子为 $ (i,\ j) $。 每个格子的状态由字符 $ S_{i,j} $ 表示，其中 $ S_{i,j} $ 为 `#` 时表示墙壁，为 `.` 时表示地板，为 `H` 时表示放置有加湿器的地板。 若某个格子能够从某个加湿器出发，不经过墙壁，沿上下左右方向移动至多 $ D $ 次到达，则该格子被加湿。注意，放置加湿器的地板格子必定被加湿。 请计算被加湿的地板格子的数量。

输入从标准输入按以下格式给出： > $ H $ $ W $ $ D $ > $ S_{1,1}S_{1,2}\cdots S_{1,W} $ > $ S_{2,1}S_{2,2}\cdots S_{2,W} $ > $ \vdots $ > $ S_{H,1}S_{H,2}\cdots S_{H,W} $

输出答案。

### 数据范围 - $ 1 \leq H \leq 1000 $ - $ 1 \leq W \leq 1000 $ - $ 0 \leq D \leq H \times W $ - $ S_{i,j} $ 为 `#`、`.` 或 `H`（$ 1 \leq i \leq H,\ 1 \leq j \leq W $） - 输入中的所有数值均为整数。 ### 样例解释 1 格子 $ (1,1),(1,2),(1,4),(2,3),(2,4) $ 共 $ 5 $ 个格子被加湿。 ### 样例解释 3 也可能不存在被加湿的格子。 翻译由 DeepSeek V4 Pro 完成