该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述： 输入 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