#include <bits/stdc++.h>
using namespace std;

const int N = 2010;

int n,sum,dp[600010],b[N],a[N];

int main(){
    freopen("task.in","r",stdin);
    freopen("task.out","w",stdout);
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i]>>b[i];
        sum+=a[i];
        for(int j=sum;j>=0;j--){
            dp[j]=dp[j]+b[i];
            if(j>=a[i]){
                dp[j]=min(dp[j]+b[i],dp[j-a[i]]);
            }
        }
    }
    int res=0x7f7f7f7f;
    cout<<sum<<endl;
    for(int i=sum;i>=0;i--){
        res=min(res,max(dp[i],i));
    }
    cout<<res;
    return 0; 
}