s%(';':t)='\n':t%t
s%(h:t)=[s!!read[h]|h<':']++s%t
s%e=e
main=interact(\s->s%s)