# 0112.py

def inverti (diz):
  return dict([(y,x) for x,y \
    in diz.iteritems()])

diz=dict(a='0100',b='1100',i='0010')

def decodifica (a,diz):
  inv=inverti(diz); p=''
  for k in xrange(0,len(a),4):
    p+=inv[a[k:k+4]]
  return p

codifica='11000100110011000010'
print decodifica(codifica,diz)
# babbi