#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
void speed()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
}
const long long maxn=5e3+10;
long long n,a[maxn],b[maxn],p[maxn];
long long dp[maxn][maxn];
void read()
{
    cin>>n;
    for(long long i=1;i<=n;i++)
    {
        cin>>a[i]>>b[i];
    }
    for(long long i=1;i<=n;i++)
    {
        cin>>p[i];
    }
}
int main()
{
    speed();
    read();
    long long ans=0;
    dp[1][0]=a[1];
    dp[1][1]=a[1];
    for(long long i=2;i<=n;i++)
    {
        for(long long j=0;j<i;j++)
        {
            dp[i][j]=dp[i-1][j];
            dp[i][j]+=a[i]+b[i]*j;
            dp[i][j]=max(dp[i][j-1],dp[i][j]);
            ans=max(ans,dp[i][j]);
        }
        dp[i][i]=dp[i][i-1];
    }
    cout<<ans<<endl;
    return 0;
}
