给定一个N行N列的网格，其中有一些网格是'#',另外一些网格是’.'。
你需要把其中的K个'.'网格涂成红色，并且使得这些红色网格可以通过上下左右移动至任意其他红色网格。
求有多少种不同的染色方案
输入第一行一个数字N
输入第二行一个数字K
接下来的N行，每行N个字符'.'或'#'。表示网格的状态
输出仅一个数，即方案数
3 5 #.# ... ..#
5
2 2 #. .#
0
8 8 ........ ........ ........ ........ ........ ........ ........ ........
64678
1 \leq N \leq 8 , k \leq N^2
atcoder