import List
main=interact(\u->sort[(' ':s>>[odd$read$'1':s],s++"\n")|s<-"":lines u]>>=snd)