main=interact$((>>=)<*>g).lines
g[_]_="\n"
g x(a:b)=a:g[z|y:z<-x,y==a]b