i=0;$<.map{|x|[-x[/\d+$/].to_i,$.,x]}.sort.map{|k,_,v|i+=1;puts"#{$*[-k]||=i} "+v}