输入含有多组测试数据。

每组数据的第一行是两个正整数n,k，用一个空格隔开，表示了将在一个n×n的矩阵内描述棋盘，以及摆放棋子的数目。 (n≤8,k≤n)

当为−1−1时表示输入结束。

随后的nn行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域，.表示空白区域（数据保证不出现多余的空白行或者空白列）。