N皇后问题
| 成绩 | 100 | 开启时间 | 2020年02月16日 星期日 15:50 |
| 折扣 | 0.8 | 折扣时间 | 2020年02月16日 星期日 15:50 |
| 允许迟交 | 是 | 关闭时间 | 2020年02月16日 星期日 15:50 |
| 输入文件 | queen.in | 输出文件 | queen.out |
【题目描述】N皇后问题（queen）
在N×N格的棋盘上摆放N个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，请问有多少种摆法。
【输入格式】
输入只有一个整数，即N（3＜N＜14）。
【输出格式】
输出所有摆法，每个摆法占一行。
【输入样例】
4
【输出格式】
2