f = lambda s:'0'.join(`1-(t+'1'in s)`*len(t)for t in s.split('0'))
for s in ('10101', '1101101', '110111011', '111', '001', '00', '1110001111010011011110010'):
print f(s)
ZiA9IGxhbWJkYSBzOicwJy5qb2luKGAxLSh0KycxJ2luIHMpYCpsZW4odClmb3IgdCBpbiBzLnNwbGl0KCcwJykpCgpmb3IgcyBpbiAoJzEwMTAxJywgJzExMDExMDEnLCAnMTEwMTExMDExJywgJzExMScsICcwMDEnLCAnMDAnLCAnMTExMDAwMTExMTAxMDAxMTAxMTExMDAxMCcpOgoJcHJpbnQgZihzKQ==