n=gets.to_i a=Array.new(n) n.times do |i| x,y=gets.split.map(&:to_i) a[i]=Rational(x,y) end a.sort!.reverse! for v in a.each do puts "#{v.numerator} #{v.denominator}" end