题目描述

篮球场是一个$R$行$C$列的矩阵，其中#表示杂物，.表示空地。现在有$K$个队员需要排成一条$1×K$的直线（可以横向或纵向），全部站在空地上。求有多少种可行的站位方式。

输入格式

第一行三个整数 $R$, $C$, $K$
接下来$R$行，每行$C$个字符，表示篮球场

输出格式

一个整数，表示可行的站位方式总数

样例输入

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

样例输出

8