#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=25005;
int n;
struct node{
	int x,y;
}px[N];
bool cmp1(node a,node b){
	if(a.x==b.x){
		return a.y>b.y;
	}
	return a.x<b.x;
}
bool cmp11(node a,node b){
	if(a.y==b.y){
		return a.x<b.x;
	}
	return a.y>b.y;
}
bool cmp12(node a,node b){
	if(a.y==b.y){
		return a.x<b.x;
	}
	return a.y<b.y;
}
bool cmp2(node a,node b){
	return a.y-a.x>b.y-b.x;
}
bool cmp3(node a,node b){
	return a.x-a.y>b.x-b.y;
}
bool cmp4(node a,node b){
	return a.x<b.x;
}
bool cmp5(node a,node b){
	return a.y>b.y;
}
bool cmp6(node a,node b){
	return a.y<b.y;
}
bool cmp7(node a,node b){
	return a.x>b.x;
}
bool cmp8(node a,node b){
	return a.y-a.x<b.y-b.x;
}
bool cmp9(node a,node b){
	return a.x-a.y<b.x-b.y;
}
bool cmp10(node a,node b){
	if(a.x==b.x){
		return a.y>b.y;
	}
	return a.x>b.x;
}
int ansa=0,ansb=0,ans=100000000000000000;
signed main(){
	freopen("service.in","r",stdin);
	freopen("service.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>n;
	int xx=10000000,yy=1000000;
	for(int i=1;i<=n;i++){
		int a,b;
		cin>>a>>b;
		px[i]={a,b};
	}
	ansa=0,ansb=0;
	sort(px+1,px+n+1,cmp1);
	for(int i=1;i<=n;i++){
		int sx,sy;
		sx=px[i].x,sy=px[i].y;
		ansa+=sx;
		if(ansa>ansb){
			ansb=ansa+sy;
		}
		else{
			ansb+=sy;
		}
	}
	ans=min(ans,max(ansa,ansb));
	ansa=0,ansb=0;
	sort(px+1,px+n+1,cmp2);
	for(int i=1;i<=n;i++){
		int sx,sy;
		sx=px[i].x,sy=px[i].y;
		ansa+=sx;
		if(ansa>ansb){
			ansb=ansa+sy;
		}
		else{
			ansb+=sy;
		}
	}
	ans=min(ans,max(ansa,ansb));
	ansa=0,ansb=0;
	sort(px+1,px+n+1,cmp3);
	for(int i=1;i<=n;i++){
		int sx,sy;
		sx=px[i].x,sy=px[i].y;
		ansa+=sx;
		if(ansa>ansb){
			ansb=ansa+sy;
		}
		else{
			ansb+=sy;
		}
	}
	ans=min(ans,max(ansa,ansb));
	ansa=0,ansb=0;
	sort(px+1,px+n+1,cmp4);
	for(int i=1;i<=n;i++){
		int sx,sy;
		sx=px[i].x,sy=px[i].y;
		ansa+=sx;
		if(ansa>ansb){
			ansb=ansa+sy;
		}
		else{
			ansb+=sy;
		}
	}
	ans=min(ans,max(ansa,ansb));
	ansa=0,ansb=0;
	sort(px+1,px+n+1,cmp5);
	for(int i=1;i<=n;i++){
		int sx,sy;
		sx=px[i].x,sy=px[i].y;
		ansa+=sx;
		if(ansa>ansb){
			ansb=ansa+sy;
		}
		else{
			ansb+=sy;
		}
	}
	ans=min(ans,max(ansa,ansb));
	ansa=0,ansb=0;
	sort(px+1,px+n+1,cmp6);
	for(int i=1;i<=n;i++){
		int sx,sy;
		sx=px[i].x,sy=px[i].y;
		ansa+=sx;
		if(ansa>ansb){
			ansb=ansa+sy;
		}
		else{
			ansb+=sy;
		}
	}
	ans=min(ans,max(ansa,ansb));
	ansa=0,ansb=0;
	sort(px+1,px+n+1,cmp7);
	for(int i=1;i<=n;i++){
		int sx,sy;
		sx=px[i].x,sy=px[i].y;
		ansa+=sx;
		if(ansa>ansb){
			ansb=ansa+sy;
		}
		else{
			ansb+=sy;
		}
	}
	ans=min(ans,max(ansa,ansb));
	ansa=0,ansb=0;
	sort(px+1,px+n+1,cmp8);
	for(int i=1;i<=n;i++){
		int sx,sy;
		sx=px[i].x,sy=px[i].y;
		ansa+=sx;
		if(ansa>ansb){
			ansb=ansa+sy;
		}
		else{
			ansb+=sy;
		}
	}
	ans=min(ans,max(ansa,ansb));
	ansa=0,ansb=0;
	sort(px+1,px+n+1,cmp9);
	for(int i=1;i<=n;i++){
		int sx,sy;
		sx=px[i].x,sy=px[i].y;
		ansa+=sx;
		if(ansa>ansb){
			ansb=ansa+sy;
		}
		else{
			ansb+=sy;
		}
	}
	ans=min(ans,max(ansa,ansb));
	ansa=0,ansb=0;
	sort(px+1,px+n+1,cmp10);
	for(int i=1;i<=n;i++){
		int sx,sy;
		sx=px[i].x,sy=px[i].y;
		ansa+=sx;
		if(ansa>ansb){
			ansb=ansa+sy;
		}
		else{
			ansb+=sy;
		}
	}
	ans=min(ans,max(ansa,ansb));
	ansa=0,ansb=0;
	sort(px+1,px+n+1,cmp11);
	for(int i=1;i<=n;i++){
		int sx,sy;
		sx=px[i].x,sy=px[i].y;
		ansa+=sx;
		if(ansa>ansb){
			ansb=ansa+sy;
		}
		else{
			ansb+=sy;
		}
	}
	ans=min(ans,max(ansa,ansb));
	cout<<ans;
	return 0;
}