全排序问题

Time Limit: 4s Memory Limit: 256MB Submissions: 298 Solved: 136 
Description

将一个字符组全排序

Input

一个长度小于10的字符串,该字符串由数字1~9组成。字符不会重复出现。

Output

按数字在输入串中出现的次序从小到大的顺序输出该字符组的全排序

Sample Input
132
Sample Output
1 3 2
1 2 3
3 1 2
3 2 1
2 1 3
2 3 1