#include using namespace std; using ll = long long; const ll MOD = 998244353; const int INF = 2e9; const ll LINF = 2e18; const int dx[] = {-1, 0, 1, 0}; const int dy[] = { 0, 1, 0,-1}; #define all(x) x.begin(), x.end() #define rep(i, n) for (int i = 0; (i) < (n); (i)++) #define rep1(i, n) for (int i = 1; (i) < ((n) + 1); (i)++) int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); int N; cin>>N; vector A(N), B(N); rep(i,N){ cin>>A[i]>>B[i]; } vector> dp(N+1,vector(N+1,0)); rep(i,N){ rep(j,N){ dp[i+1][j] = max(dp[i][j]+A[i]*j, dp[i][j+1]+B[i]); } } cout<