n = gets.to_i a = Array.new(n) b = Array.new(n) n.times do |i| a[i], b[i] = gets.split.map(&:to_i) end bm = b.inject(:*) ans = Array.new(n) n.times do |i| ans[i] = i end ans.sort_by!{|i| a[i] * bm / b[i]}.reverse! ans.each do |i| puts "#{a[i]} #{b[i]}" end