#include<bits/stdc++.h>
using namespace std;
bool hight[200100];
int mxplc[100010];
int main()
{
    freopen("EYOI_found.in","r",stdin);
    freopen("EYOI_found.out","w",stdout);
    memset(hight,false,sizeof(hight));
    int n;cin>>n;
    for(int i=1;i<=n;i++)
    {
        int h,p;cin>>h>>p;
        bool flag=false;
        for(int j=h+p-1;j>=0;j--)
        {
//            cout<<"CHECK";
            if(hight[j])
            {
                flag=true;
                mxplc[i]=j;
                break;
            }
        }
        if(!flag)
        {
            mxplc[i]=0;
        }
        hight[h]=true;
    }
    for(int i=1;i<=n;i++)
    {
        cout<<mxplc[i]<<" ";
    }
}