j=i=0;r="9";puts$<.sort_by{|a|[-a[R=/\d+$/].hex,j+=9]}.map{|s|i+=1;r="#{s[r[R]]?j:j=i} "+s}