#P8009. 搜索算法_最小拉丁方阵

搜索算法_最小拉丁方阵

问题描述: 输入 N,求 N 阶最小的拉丁方阵 (2 ≤ N ≤ 9)。N 阶拉丁方阵为每一行、每一列都是数字1到N,且每个数字只出现一次。最小拉丁方阵是将方阵的一行一行数连接在一起,组成为一个数,则这个数是最小的。

输入格式

一行一个整数N

输出格式

一个N*N的拉丁方阵,

样例

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