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

题目描述

小码君准备出道当偶像，于是他找到了几个同学和他一起组成团队小码天团上台表演，但是在出道之前需要先找个地方练习一下，他们来到了篮球场

可是……这个篮球场，好像很久没有使用过的样子啊……

里面堆满了学校的各种杂物呢……

小码天团的成员要怎么在里面列队站下呢？

小码学院的篮球场是一个R行C列的矩阵，其中堆满了各种学校的杂物 (用"#"表示)，空地 (用"."表示) 好像并不多的样子呢……

小码天团现在已经一共有K个队员了，要歌唱舞蹈起来的话，小码天团得排成一条1*K的直线，一个接一个地站在篮球场的空地上呢 (横竖均可)。

小码君想知道一共有多少种可行的站位方式呢。

小码天团的真正的粉丝的你，能帮小码君算算吗？

输入格式

第一行三个整数 R, C, K。

接下来的R行C列，是小码学院篮球场。

输出格式

总共的站位方式数量。

样例 #1

样例输入 #1

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

样例输出 #1

8

提示

1≤R,C≤100

1≤k≤min(R,C)