题目描述

输入n,从1~n的数可重复的排列：(n<9) 例如：n=3

1 1 1

1 1 2

1 1 3

1 2 1

1 2 2

1 2 3

1 3 1

……

3 3 3

输入格式

输入n

输出格式

输出所有排列。

样例 #1

样例输入 #1

3

样例输出 #1

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
2 1 2
2 1 3
2 2 1
2 2 2
2 2 3
2 3 1
2 3 2
2 3 3
3 1 1
3 1 2
3 1 3
3 2 1
3 2 2
3 2 3
3 3 1
3 3 2
3 3 3