A651.染色问题

给出n行m列的矩阵，矩阵中每个元素是黑色(用#表示)或白色(用.表示)，现在你可以选择若干行及若干列进行染色，染色时，你所选择的行或列将会全部被染成红色。问:有多少种不同的行列选择方案可以使染色后的矩阵中刚好有k个黑色方格。

第一行三个整数n,m,k
接下来n行，每行m个字符，表示矩阵

一个整数表示方案数

$1<=n,m<=6,0<=k<=n*m$
对于样例1：
什么都不做是唯一的选择