该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

某新型太阳能农场由 R 行 C 列的地块组成，其中岩石区（用 #表示）无法安装光伏板，可安装区（用.表示）可以署光伏 板。现需部署 K 块光伏板组成能源收集阵列，要求所有板子 必须沿同一行或同一列连续排布，且全部位于可安装区。你 作为农场能源工程师，请计算满足条件的部署方案总数。

输入格式

第一行三个整数 R,C,K。 接下来的 R 行 C 列，表示农场地图

输出格式

可行的光伏板部署方案总数 输入输出样例

输入:

5 5 2
.###.
##.#.
..#..
#..#.
#.###

输出:

8

说明/提示

R C K 备注 1~2 ≤10 ≤10 ≤min(R,C) 无 3~4 ≤100 ≤100 ≤1 无 5~6 ≤100 ≤100 ≤min(R,C) 没有岩石 7~10 ≤100 ≤100 ≤min(R,C) 无 对于所有数据，1≤R,C≤100，1≤k≤min(R,C)。