from fractions import Fraction

N, *AB = map(int, open(0).read().split())

for f in reversed(sorted(Fraction(a, b) for a, b in zip(*[iter(AB)] * 2))):
    print(f.numerator, f.denominator)