#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<int> volume(n),satisfaction(n);
    for(int i=0;i<n;i++){
        cin>>volume[i]>>satisfaction[i];
    }
    // dp[i]表示體積為i時能獲得的最大飽足感
    vector<int> dp(101, 0);
    // 對每顆飼料進行處理
    for(int i=0;i<n;i++){
        // 從後往前遍歷，避免重複使用同一顆飼料
        for(int j=100;j>=volume[i];j--){
            dp[j]=max(dp[j],dp[j-volume[i]]+satisfaction[i]);
        }
    }
    // 找出最大飽足感
    int maxSatisfaction=0;
    for(int i=0;i<=100;i++){
        maxSatisfaction=max(maxSatisfaction,dp[i]);
    }
    cout<<maxSatisfaction<<endl;
    return 0;
}