n = gets.chomp.to_i a = [] n.times do b, c = gets.chomp.split.map(&:to_i) a << Rational(b, c) end a = a.sort.reverse a.each do |ai| puts "#{ai.numerator} #{ai.denominator}" end