#include <bits/stdc++.h>
using namespace std;
int n,ss[100010];
struct made{
    int a,b,l;
}s[100010];
bool cmp(made x,made y){
    if(x.a == y.a && x.b == y.b)return x.l < y.l;
    if(x.a == y.a)return x.b < y.b;
    if(x.b == y.b)return x.a < y.a;
    return (x.a < y.a && x.b < y.b);
}
int main(){
    freopen("sunbofu.in","r",stdin);
    freopen("sunbofu.out","w",stdout);
    scanf("%d",&n);
    for(int i = 1;i <= n;i++){
        cin>>s[i].a>>s[i].b;
        s[i].l = i;
    }
    sort(s+1,s+n+1,cmp);
//    for(int i = 1;i <= n;i++)cout<<s[i].a<<' '<<s[i].b<<' '<<s[i].l<<endl;;
    for(int i = 1;i <= n;i++)ss[s[i].l] = i-1;
    for(int i = 1;i <= n;i++)printf("%d\n",ss[i]);
    
    return 0;
}