main=interact$foldr(!)"";'{'!x|[(a,_:b)]<-lex x=[c|c<-"0011",d<-a,c==d]!!length a:b;a!x=a:x