给定一个不含重复字符的字符串，输出该字符串所有字符的全排列。按字典序输出所有排列，每行一个。
一行一个字符串（仅含小写字母，长度不超过8）
每行输出一个排列，按字典序排列
样例 1
输入：
abc
输出：
abc acb bac bca cab cba
使用回溯法（DFS）生成全排列。注意排序保证字典序。