八皇后

题目描述

在 N×N 棋盘上放置 N 个皇后，使任意两个皇后不在同一行、同一列或同一条对角线上。按字典序输出前三组方案，最后输出方案总数。每组方案用 N 个整数表示各行皇后所在列。

输入格式

一个整数 N（1≤N≤13）。

输出格式

先输出字典序最小的三组方案（不足三组则全部输出），最后一行输出方案总数。

样例

4

2 4 1 3
3 1 4 2
2

来源

BJSC