#include using namespace std; int main(){ int n; cin>>n; long long a[n],b[n]; for(int i=0;i>a[i]>>b[i]; vector> dp(n+1,vector(n+1,-2e18)); dp[n][0]=0; for(int i=n-1;i>=0;i--){ for(int j=0;j<=n;j++){ dp[i][j]=max(dp[i][j],dp[i+1][j]+a[i]*j); if(j) dp[i][j]=max(dp[i][j],dp[i+1][j-1]+b[i]); } } long long ans=0; for(int i=0;i<=n;i++) ans=max(ans,dp[0][i]); cout<