2313 - 【入门】递归枚举
Time Limit : 1 秒
Memory Limit : 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
.....
Input
输入一个整数 n (1<n≤5)
Output
枚举的结果
Examples
Input
2
Output
1 1 1 2 2 1 2 2