#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define mp make_pair
typedef long long ll;
typedef pair<long long, long long> pll;
typedef pair<int,int> pii;
typedef vector<long long> vl;
typedef vector<int> vi;
int main(){
	int n;
	cin>>n;
	vector<pll> arr;
	ll ans = 1e15;
	for(int i = 0; i < n; i++){
		ll a, b;
		cin>>a>>b;
		arr.pb(mp(b, a+b));
	}
	sort(arr.rbegin(), arr.rend());
	pll util = {1e15, 1e15};
	for(pll itr : arr)
	{
		ans = min(ans, util.first + util.second + itr.second - itr.first);
		if(itr.second < util.second)	swap(itr.second, util.second);
		if(itr.second < util.first) swap(itr.second, util.first);
	}
	cout<<ans<<endl;
	return 0;
}