main=interact$(>>=f"stop").lines
f[]_="\n"
f s(x:y)=x:f[t|t<-s,t/=x]y