def permutliste(seq, er=False):
   p = [seq]
   n = len(seq)
   for k in range(0,n-1):
      for i in range(0,len(p)):
         z = p[i][:]
            for c in range(0,n-k-1):
               z.append(z.pop(k))
               if er==False or (z not in p):
                  p.append(z[:])
      return p
def permutchaine(ch, er=False):
   return[' '.join(z) for z in permutliste(list(ch), er)]