# P1219 八皇后

题目描述

在 n×n 棋盘上放 n 个皇后，使每行、每列、每条对角线上只有一个皇后。输出前 3 个解和总解数。

输入格式

一个整数 n

输出格式

前 3 行每行为一个解，第 i 个数字表示第 i 行的皇后在第 a[i] 列。第 4 行为一个整数，表示解的总数。

输入输出样例

6

2 4 6 1 3 5
3 6 2 5 1 4
4 1 5 2 6 3
4