python搜索，开两个数组记录同行同列

a,b=map(int,input().split())
while a!=-1 and b!=-1:
    c=[]
    d=[0 for x in range(a)]
    e=[0 for x in range(a)]
    for x in range(a):
        c.append(list(input()))
    res=0
    def dfs(k):
        global res
        if k==b:
            res+=1
            return
        for x in range(a):
            for y in range(a):
                if c[x][y]=='#' and d[x]==0 and e[y]==0:
                     d[x]=1
                     e[y]=1
                     dfs(k+1)
    dfs(0)
    print(res)  
    a,b=map(int,input().split())