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)