#include <cstdio>
#include <set>

using namespace std;

set<int> a, b;
set<int>::iterator i1, i2;

int main() {
    int n, t1, t2, max;
    scanf("%d\n", &n);
    for(int i=0; i<n; i++) {
        scanf("%d%d", &t1, &t2);
        a.insert(t1);
        b.insert(t2);
        i2=--b.end();
        max=0;
        for(i1=a.begin(); i1!=a.end(); ++i1) {
            if(max<((*i1) + (*i2)))
                max = (*i1) + (*i2);
            --i2;
            }
        printf("%d\n", max);
    }

    return 0;
}