def permu(s):
    if len(s) == 1:
        return s
    res = []
    for i in range(len(s)):
        perms = [permu(s[i + 1:])]
        print(perms)
        for perm in perms:
            for j in range(len(perm)):
                print(perm[:j + 1] + s[i] + perm[j + 1:])
                res.append(perm[:j + 1] + s[i] + perm[j + 1:] )
    return res