def permutel(seq):
    if not seq:
        return [seq]
    else:
        res = []
        for i in range (len (seq) ) :
            rest = seq[:i] + seq[i+1:]
            for x in permutel (rest) :
                res.append(seq[i:i+1] + x)
               
    return res