棋盘问题
说明
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意两个棋子不能放
在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行性方案数。
输入格式
输入包含多组测试数据
每组数据第一行是两个整数 ， n，k。用一个空格隔开，表示将在一个n*n的矩阵内描述棋盘，以及摆放棋子的
数目。
n<=8,k<=n.当为-1 -1时表示结束
随后n行描述棋盘形状：每行n个字符，其中#表示棋盘区域，.表示空白区域（数据保证不会有多余的空白行列）输出格式
对于每组测试数据，给出一行输出，输出可行方案数2 1
#.
.#
4 4
...#
..#.
.#..
#...
-1 -12
1