A21198.还是 N 皇后

正如题目所说，这题是著名的 $N$ 皇后问题。

第一行有一个 $N$。接下来有 $N$ 行 $N$ 列描述一个棋盘，* 表示可放，. 表示不可放。

输出方案总数。

$0< n\le14$