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)