include [HTML_REMOVED]
include [HTML_REMOVED]
include [HTML_REMOVED]
using namespace std;
const int N=10;
int n,k;
int cnt;
bool row[N];
char a[N][N];
int m;
void fun(int x){
if(cnt==k){
m;
return;
}
if(x>n-1)return;
for(int i=0;i<n;i){
if(a[i][x]==’#’&&!row[i]){
cnt;
row[i]=true;
fun(x+1);
cnt–;
row[i]=false;
}
}
fun(x+1);
}
int main()
{
scanf(“%d %d”,&n,&k);
while(n!=-1&&k!=-1){
for (int i=0; i<n; i )
{
getchar();
for (int j=0; j<n; j++ ){
scanf(“%c”,&a[i][j]);
}
}
m=cnt=0;
memset(row, 0, sizeof row);
fun(0);
printf(“%d\n”,m);
scanf(“%d %d”,&n,&k);
}
return 0;
}