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