Home => ProblemSet => 200.1-94:排列问题
Problem2172--200.1-94:排列问题

2172: 200.1-94:排列问题

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定一个正整数n，计算得出1 1 1...1 ~ n n n...n的所有排列

Input

一个正整数n

Output

输出n^n行数列，由小到大排列

Sample Input Copy 

3

Sample Output Copy 

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

HINT

1 <= n <= 10


样例二：
输入：
2
输出：
1 1 
1 2 
2 1 
2 2 


Source/Category

信息未来 
[ Submit ] [ Status ]