#include <bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin >> n;
    vector<int> x(n);
    vector<int> y(n);
    vector<long long> z(n);
    long long d=1000000000;
    for(int i=0;i<n;i++){
        cin >> x[i];
        cin >> y[i];
        z[i]=x[i]+y[i];
        d=min(d,z[i]);
    }
    cout << d << endl;
    cout << 0 << endl;
    for(int i=0;i<n;i++){
        if(x[i]>d){
            cout << d << endl;
        }
        else{
            cout << x[i] << endl;
        }
    }
    cout << d << endl;
}