题目描述
一个如下图所示的6×6的地面，有六块巨石被放在巨石阵中，使得每行、每列有且只有一个，每条对角线上至多有一块巨石。
下图的布局可以用序列2、4、6、1、3、5来描述，第i个数字表示在第i行的相应位置有一块巨石，如下：
行号1 2 3 4 5 6
列号2 4 6 1 3 5
这只是巨石排列的一个解。请编写一个程序找出所有巨石的解。并把它们以上面的方法输出，解按字典顺序排列。
请输出前3个解。最后一行是解的总个数。
输入
一行一个正整数n（6 <= n <= 13），表示巨石阵是n×n大小的。
输出
前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。
样例输入
6样例输出
2 4 6 1 3 5
3 6 2 5 1 4
4 1 5 2 6 3
4