问题 E: 拉丁方阵
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：444
解决：189
题目描述
拉丁方阵 （Latin square）是一种 n × n 的 方阵 ，在这种 n × n 的方阵里，恰有 n 种不同的元素 ，每一种不同的元素在同一行或同一列里只出现一次。
输入一个整数N，输出所有的拉丁方阵（排头数字小的拉丁方阵优先输出）
输入一个整数N，输出所有的拉丁方阵（排头数字小的拉丁方阵优先输出）
输入
一个整数N，1 <= N <=10
输出
所有N阶拉丁方阵
样例输入 复制
2
样例输出 复制
1 2
2 1
2 1
1 2