#P449. 最小拉丁方阵(ladin)

最小拉丁方阵(ladin)

问题描述

输入 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