题目描述
陈老师有一个R行C列的玩具柜，其中堆满了各种玩具(用#表示)，空格(用.表示) 好像并不多。
陈老师现在买了k个手办，得排成一条1×k的直线，一个接一个地排在玩具柜的空格上呢(横竖均可)。
陈老师想知道一共有多少种可行的排列方式。
输入
第一行三个整数R, C, k。(1≤R,C≤100，1≤k≤min(R,C))。
接下来的R行C列，陈老师有一个R行C列的玩具柜。（只包含#和.）
输出
总共的排列方式数量。
样例输入
5 5 2
.###.
##.#.
..#..
#..#.
#.###样例输出
8