import List
main=interact$ \x->sort[(y>>" ",y++"\n")|y<-lines x]>>=snd