# 输入：一个字符串 输出：该字符串的全排列
# 如：输入：’abc’ 输出：abc,acb,bac,bca,cab,cba
# 递归的实现

def permutation(result,strs,list):
    if len(list)==1:
        result.append(strs+list[0])
    else:
        for temp_str in list:
            temp_list=list[:]
            temp_list.remove(temp_str)
            permutation(result,strs+temp_str,temp_list)


def get_strs(data):
    list_input=list(data)
    result=[]
    permutation(result,'',list_input)
    pp=','.join(result)
    print pp

data = raw_input("请输入字符串:")
get_strs(data)

请输入字符串:abc
abc,acb,bac,bca,cab,cba