#include <bits/stdc++.h>
#define ll long long
#define nmax 100005
#define db double
using namespace std;
struct ps
{
int ts, ms;
};
ps a[nmax];
int n;
bool cmp(ps a, ps b)
{
return (db)a.ts/(db)a.ms <= (db)b.ts/ (db)b.ms;
}
int main()
{
cin >> n;
for(int i = 1; i <= n; i++)
{
cin >> a[i].ts >> a[i].ms;
ll uc = __gcd(a[i].ts, a[i].ms);
a[i].ts /= uc;
a[i].ms /= uc;
}
sort(a + 1, a + n + 1, cmp);
for(int i = 1; i <= n; i++)
cout << a[i].ts << " " << a[i].ms << '\n';
return 0;
}
$#hung05082008$