#include<bits/stdc++.h>
using namespace std;
const int N=5005;
long long c[N],d[N],p[N],dp[N];
int n;
int main(){
    cin>>n;
    long long s=0;
    for(int i=1;i<=n;i++){
        cin>>c[i]>>d[i];
        s+=c[i];
    }
    p[0]=0;
    for(int i=1;i<=n;i++)p[i]=p[i-1]+d[i];
    dp[0]=0;
    for(int i=1;i<=n;i++){
        dp[i]=1e18;
        long long m=c[i];
        for(int j=i-1;j>=0;j--){
            if(c[j+1]<m)m=c[j+1];
            long long k=p[i]-p[j+1];
            if(dp[j]+m+k<dp[i])dp[i]=dp[j]+m+k;
        }
    }
    cout<<s+dp[n]<<endl;
    return 0;
}