#include <bits/stdc++.h>
#define nmax 100000
using namespace std;
struct ps
{
    long long tu, mau;
};
void rutgon(ps &x)
{
     //Rút gọn phân số
}
bool cmp(ps x, ps y)
{
    //So sánh hai phân số
}
ps a[nmax+5];
int main()
{
    int n;
    cin>>n;
    for(int i = 1; i<=n;i++)
    {
        cin>>a[i].tu>>a[i].mau;
        rutgon(a[i]);
    }
    sort(a+1,a+n+1,cmp);
    for(int i = 1; i<=n;i++)
        cout<<a[i].tu<<" "<<a[i].mau<<"\n";
}