#include<bits/stdc++.h>
using namespace std;
long long n,s1,s2,as=1e18;
vector<int>v1,v2;
struct aa{
	long long a,b;
}a[250005];
inline bool cp1(aa x,aa y){
	return (x.b-x.a)*(y.b+y.a)>(y.b-y.a)*(x.b+x.a);
}
inline bool cp2(aa x,aa y){
	return (x.b-x.a)>(y.b-y.a);
}
inline bool cp3(aa x,aa y){
	return (x.b-x.a)*x.b>(y.b-y.a)*y.b;
}
inline bool cp4(aa x,aa y){
	return (x.b-x.a)*x.a>(y.b-y.a)*y.a;
}
inline bool cp5(aa x,aa y){
	return (x.b-x.a)+x.b>(y.b-y.a)+y.b;
}
inline bool cp6(aa x,aa y){
	return (x.b-x.a)+min(x.a,x.b)>(y.b-y.a)+min(y.a,y.b);
}
inline bool cp7(aa x,aa y){
	return (x.b-x.a)*min(x.a,x.b)>(y.b-y.a)*min(y.a,y.b);
}
inline bool cp8(aa x,aa y){
	return (x.b-x.a)*min(y.a,y.b)>(y.b-y.a)*min(x.a,x.b);
}
inline bool cp9(aa x,aa y){
	return x.b>y.b;
}
inline bool cp10(aa x,aa y){
	return x.b<y.b;
}
inline bool cp11(aa x,aa y){
	return x.a>y.a;
}
inline bool cp12(aa x,aa y){
	return x.a<y.a;
}
int main(){
	freopen("service.in","r",stdin);
	freopen("service.out","w",stdout);
    ios::sync_with_stdio(false);
	    cin>>n;
	    as=1e18;
		for(long long i=1;i<=n;i++){
			cin>>a[i].a>>a[i].b;
		}
		sort(a+1,a+n+1,cp1);
		for(long long i=1;i<=n;i++){
			s1+=a[i].a;
			s2=max(s2,s1)+a[i].b; 
		}
		as=min(as,s2);
	    s1=s2=0;
		sort(a+1,a+n+1,cp2);
		for(long long i=1;i<=n;i++){
			s1+=a[i].a;
			s2=max(s2,s1)+a[i].b; 
		}
		as=min(as,s2);
	    s1=s2=0;
		sort(a+1,a+n+1,cp3);
		for(long long i=1;i<=n;i++){
			s1+=a[i].a;
			s2=max(s2,s1)+a[i].b; 
		}
		as=min(as,s2);
	    s1=s2=0;
		sort(a+1,a+n+1,cp4);
		for(long long i=1;i<=n;i++){
			s1+=a[i].a;
			s2=max(s2,s1)+a[i].b; 
		}
		as=min(as,s2);
	    s1=s2=0;
		sort(a+1,a+n+1,cp5);
		for(long long i=1;i<=n;i++){
			s1+=a[i].a;
			s2=max(s2,s1)+a[i].b; 
		}
		as=min(as,s2);
		s1=s2=0;
		sort(a+1,a+n+1,cp6);
		for(long long i=1;i<=n;i++){
			s1+=a[i].a;
			s2=max(s2,s1)+a[i].b; 
		}
		as=min(as,s2);
		s1=s2=0;
		sort(a+1,a+n+1,cp7);
		for(long long i=1;i<=n;i++){
			s1+=a[i].a;
			s2=max(s2,s1)+a[i].b; 
		}
		as=min(as,s2);
		s2=s1=0;
		sort(a+1,a+n+1,cp8);
		for(long long i=1;i<=n;i++){
			s1+=a[i].a;
			s2=max(s2,s1)+a[i].b; 
		}
		as=min(as,s2);
		s2=s1=0;
		sort(a+1,a+n+1,cp9);
		for(long long i=1;i<=n;i++){
			s1+=a[i].a;
			s2=max(s2,s1)+a[i].b; 
		}
		as=min(as,s2);
		s2=s1=0;
		sort(a+1,a+n+1,cp10);
		for(long long i=1;i<=n;i++){
			s1+=a[i].a;
			s2=max(s2,s1)+a[i].b; 
		}
		as=min(as,s2);
		s2=s1=0;
		sort(a+1,a+n+1,cp11);
		for(long long i=1;i<=n;i++){
			s1+=a[i].a;
			s2=max(s2,s1)+a[i].b; 
		}
		as=min(as,s2);
		s2=s1=0;
		sort(a+1,a+n+1,cp12);
		for(long long i=1;i<=n;i++){
			s1+=a[i].a;
			s2=max(s2,s1)+a[i].b; 
		}
		as=min(as,s2);
    cout<<as;
    return 0;
}