题目描述

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

输入格式

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

输出格式

输出方案总数

说明/提示

$0\le n\le14$

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

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

### 输出格式
输出方案总数
### 说明/提示

$0\le n\le14$

@RSY

@minstdfx

@VinstaG173

@Maxmilite

@feecle6418

@WYXkk

@离散小波变换°