5105: 全排列问题 I
[Creator : ]
Description
给出一个字符串 S（可能有重复的字符），按照字典序从小到大，输出 S 包括的字符组成的所有排列，可能有前导零，且不可忽视。
字符串的长度不会超过 100。
比如 001 的全排列则是：001, 010, 100。
字符串的长度不会超过 100。
比如 001 的全排列则是：001, 010, 100。
Input
共一行，一个字符串 $S\ (1 \leq |S| \leq 8)$。
Output
若干行。
按照字典序从小到大，字符串 S 包括的字符组成的所有排列。
按照字典序从小到大，字符串 S 包括的字符组成的所有排列。
Sample 1 Input
1312
Sample 1 Output
1123
1132
1213
1231
1312
1321
2113
2131
2311
3112
3121
3211