题目描述 给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。 我们假设对于小写字母有 $'a'$ $<$ $'b'$ $<$ $...$ $<$ $'y'$ $<$ $'z'$，而且给定的字符串中的字母已经按照从小到大的顺序排列。 输入格式 输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在 $1$ 到 $6$ 之间。 输出格式 输出这个字符串的所有排列方式，每行一个排列。 要求字母序比较小的排列在前面。 字母序如下定义： 已知 $S$ $=$ $s 1s 2...s k$ , $T$ $=$ $t 1t 2...t k$，则 $S$ $<$ $T$ 等价于，存在 $p$ $(1$ $<=$ $p$ $<=$ $k)$，使得 $s 1$ $=$ $t 1$, $s 2$ $=$ $t 2$, $...$, $s {p - 1}$ $=$ $t {p - 1}$, $s p$ $<$ $t p$ 成立。 每组样例输出结束后要再输出一个回车。 输入样例 abc 输出样例 abc acb bac bca cab cba