题目描述

现有一个n * n的正方形，上面已经涂满了黑色和白色，现在想让一块大小为k的白色部分涂成黑色，问有多少种方案可以涂。

一个块的大小表示一个连通块中点的个数，如果两个区域有相邻的边，那么我们说这两个区域连通。

输入格式

输入一个n（1

接下来输入n行，每行n个字符，（'.'表示白色，'#'表示黑色）

输出格式

输出一个数字表示方案数

3 3
...
.#.
...

8