皇后问题
作业已超过截止时间，您无法递交本题目。
时间限制：1秒 内存限制：256M
【问题描述】
在 \(n * n\) 格的国际象棋上摆放 \(n\) 个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，如下图(a)所以示：
(b)是一个可行解，用序列 2 4 1 3 来表示，第 \(i\) 个数表示在第 \(i\) 行的相应位置有一个棋子。
这只是 4 皇后问题的一个解。请编一个程序找出 \(n\) 皇后的所有解。
【输入格式】
一行一个整数 \(n\)。
【输出格式】
按题目所说的序列方法输出，解按字典顺序排列。请输出前 3 个解(不足 3 个就全部输出)。最后一行是解的总个数。
【输入输出样例】
Input
4
Output
2 4 1 3
3 1 4 2
2
【数据限制】
\(4<=n<=13\)