题目描述

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

输入格式：

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

输出格式：

输出方案总数

输入样例#1：

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

输出样例#1：

1

数据范围：

0<n<=14;