2313 - 【入门】递归枚举

通过次数

9

提交次数

12

时间限制 : 1 秒
内存限制 : 128 MB

用递归来解决不固定循环数量的枚举

例如这是 n = 3 的排列

1 1 1
1 1 2
1 1 3
1 2 1
1 2 2
1 2 3
1 3 1
1 3 2
1 3 3
2 1 1
.....

输入

输入一个整数 n (1<n≤5)

输出

枚举的结果

样例

输入

2

输出

1 1
1 2
2 1
2 2