def partiesliste(seq):
   p = []
   i, imax = 0, 2**len(seq)-1
   while i <= imax:
      s = []
      j, jmax = 0, len(seq)-1
      while j <= jmax:
         if (i>>j)&1 == 1:
           s.append(seq[j])
         j += 1
     p.append(s)
     i += 1
   return p
def partieschaine(ch):
   return[' '.join(z) for z in partiesliste(list(ch))]