gets.to_i.times.map{ gets.split.map &:to_i }.sort{|a, b| a[0]*b[1] <=> b[0]*a[1] }.reverse.each{|a| puts a*' ' }