拉丁方阵

Description

还是Archmager的题了，这次就没有那么多废话了，请大家构造 N*N 阶的拉丁方阵(2<=N<=9)，使方阵中的每一行和每一列中数字1到N只出现一次。如N=4时： 1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3 这可是送分的题哦，抓紧把！！！

Input

输入n;

Output

输出对应的拉丁矩阵，每两个数字之间间隔一个空格，每输出n个数后换行。

Sample Input

4

Sample Output

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

#include <stdio.h>
int n;
int i,j;
int main()
{
scanf("%d",&n);
for (i=1;i<=n;i++)
{
printf("%d",i);
for (j=0;j<n-1;j++) printf(" %d",(i+j)%n+1);
putchar('\n');
}
return 0;
}