题目描述

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

输入格式

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

输出格式

输出方案总数

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

1

提示

0<n<=14;