{"trustable":false,"sections":[{"title":"","value":{"format":"PLAIN","content":"gsd在本题的人设是一个爱下棋的男孩子。\n下棋是一种历史悠久的智力活动。象棋,围棋,国际象棋,都是很有意思的棋类运动。当然,gsd同学的最爱是极具难度的飞行棋。不过,这一天,他玩腻了飞行棋,于是尝试自己设计一种新的棋,这种棋甚至有一种全新的棋盘,期待吗?233\ngsd画了一个形状不规则的棋盘,在上面摆放棋子,棋子没有区别。要求摆放完后,任意的两个棋子不能位于棋盘的同一行,或者同一列。gsd的问题是,对于这个棋盘和若干个棋子,一共有多少种摆放方案呢?不过这个问题太简单了,gsd叹了叹气,又去玩飞行棋了。\n现在请你求出:摆放k个棋子的所有可行的摆放方案C。"}},{"title":"Input","value":{"format":"PLAIN","content":"多组测试数据。 \n每组数据的首行是两个正整数n,k,以一个空格分隔,表示要在一个n*n的矩阵内描述棋盘,以及摆放棋子的数目。 n \u003c\u003d 8 , k \u003c\u003d 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"}}]}