1682: 字符串的全排列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：6
题目描述
输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则输出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。
输入
输入有多组，每组1行字符串。
输出
打印出该字符串中字符的所有排列，按字典序输出所有排列。
样例输入 复制
abc
样例输出 复制
abc acb bac bca cab cba