gets;puts $<.map(&:to_s).join.split.map(&:to_i).each_slice(2).map { |x| Rational(*x) } .sort.map(&:to_s).map { |s| s.gsub(/\//, ' ') } .reverse