#include<iostream>
#include<algorithm>
using namespace std;
int n,a[100],b[100];
int dp[101][100100];
int f(int a[],int b[])
{
	int sum=0;
	for(int i=0;i<n;i++)sum+=a[i];
	for(int i=0;i<n;i++)
	{
		for(int k=0;k<=sum;k++)dp[i+1][k]=dp[i][k];
		for(int k=0;k<=sum-a[i]-b[i];k++)
		{
			dp[i+1][k+a[i]+b[i]]=max(dp[i+1][k+a[i]+b[i]],dp[i][k]+a[i]);
		}
	}
	int ans=0;
	for(int i=0;i<=sum;i++)ans=max(dp[n][i],ans);
	return sum-ans;
}
main()
{
	cin>>n;
	for(int i=0;i<n;i++)cin>>a[i]>>b[i];
	cout<<min(f(a,b),f(b,a))<<endl;
}