{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"蕊蕊一个爱下棋的男孩子。\n蕊蕊再次尝试自己设计一种新的棋,这种棋有一种全新的棋盘\n他画了一个形状不规则的棋盘,在上面摆放棋子,棋子没有区别。要求摆放完后,任意的两个棋子不能位于棋盘的同一行,或者同一列。\n对于这个棋盘和若干个棋子,一共有多少种摆放方案呢?\n请你求出:摆放k个棋子的所有可行的摆放方案C。"}},{"title":"Input","value":{"format":"PLAIN","content":"多组测试数据。 \n每组数据的首行是两个正整数n,k,以一个空格分隔,表示要在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目k。 n \u003c\u003d 8 , k \u003c\u003d n 。 \n-1 -1时表示输入结束。 \n随后的n行描述了棋盘的形状:每行有n个字符,其中 # 表示棋盘区域, . 表示不可摆放棋子的区域。 "}},{"title":"Output","value":{"format":"PLAIN","content":"对于每一组数据,给出一行输出,输出摆放的方案数目C。"}},{"title":"Sample Input","value":{"format":"PLAIN","content":"2 1\n#.\n.#\n4 4\n...#\n..#.\n.#..\n#...\n-1 -1\n"}},{"title":"Sample Output","value":{"format":"PLAIN","content":"2\n1"}},{"title":"","value":{"format":"PLAIN","content":""}},{"title":"","value":{"format":"PLAIN","content":""}}]}