#include <cstdio>
#include <iostream>
#include <cstring>
#include <set>

using namespace std;

#define MaxN 100010

int N, a, b;
bool bio [ MaxN ];
multiset < int > A, B;
multiset < int > :: iterator p, q;

int main ( void ){
  scanf("%d",&N);
  for ( int i = 0; i < N; ++i ){
    scanf("%d %d",&a,&b);
    A.insert ( a );
    B.insert ( b );

    p = A.begin();
    q = B.end();
    --q;
    
    int Max1 = 0, Max2 = 0;
    
    for ( ; p != A.end();  ){
      Max1 = max ( Max1, (*p) + (*q) );
      ++p;
      --q;
    }
    
    p = A.end();
    --p;
    q = B.begin();
    
    for ( ; q != B.end(); ){
      Max2 = max ( Max2, (*p) + (*q) );
      ++q;
      --p;
    }
    
    printf("%d\n",min(Max1,Max2)); 
    
  }
    


  return 0;
}