#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=10000000;
const int maxs=10000;
int n;
unsigned a[maxn],b[maxn],res[maxn],ord[maxn];
unsigned cnt[maxs+1];
int main()
{
scanf("%d",&n);
for(int i=0;i<n;++i)
scanf("%d%d",&a[i],&b[i]);
memset(cnt,0,sizeof(cnt));
for(int i=0;i<n;++i)
______(1)______;//利用cnt数组统计数量
for(int i=0;i<maxs;i++)
cnt[i+1]+=cnt[i];
for(int i=0;i<n;i++)
______(2)_______;//记录初步排序结果
memset(cnt,0,sizeof(cnt));
for(int i=0;i<n;++i)
______(3)_______;//利用cnt数组统计数量
for(int i=0;i<maxs;i++)
cnt[i+1]+=cnt[i];
for(int i=n-1;i>=0;i--)
______(4)_______;//记录最终排序结果
for(int i=0;i<n;i++)
{
printf("%d %d\n",_______(5)_______);
}
}
