还是N皇后

题目描述

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

输入输出格式

输入格式


第一行有一个N。接下来有N行N列描述一个棋盘,“\*”表示可放“.”表示不可放。

输出格式


输出方案总数

输入输出样例

输入样例 #1

4
**.*
****
****
****

输出样例 #1

1

说明

0