#include<iostream>
#include<cstdio>
using namespace std;
int n,h[1000005],s[1000005],t[1000005],mx;
char ch;
inline void read(int &x){x=0;ch=getchar();while(ch<48||ch>57)ch=getchar();while(ch>=48&&ch<=57)x=(x<<3)+(x<<1)+(ch^48),ch=getchar();}
void add(int i)
{
	int k=i;
	while(i<=mx) t[i]=max(t[i],k),i+=i&(-i);
}
int ask(int i)
{
	int res=0;
	while(i>0) res=max(t[i],res),i-=i&(-i);
	return res;
}
int main()
{
	freopen("EYOI_found.in","r",stdin);
	freopen("EYOI_found.out","w",stdout);
	int a,ans;
	read(n);
	for(int i=1;i<=n;++i) read(h[i]),read(a),s[i]=h[i]+a,mx=max(mx,s[i]);
	for(int i=1;i<=n;++i)
	{
		printf("%d ",ask(s[i]-1));
		add(h[i]);
	}
	return 0;
}