main=interact$unlines.(\i->map(\l->head[t l|t<-map take[1..],2>sum[1|y<-i,t l==t y]])i).lines