#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	cin >> n;
	vector<vector<long long>> wsv(n, vector<long long>(4, 1));
	for(int i = 0; i < n; i++){
		cin >> wsv[i][1] >> wsv[i][2];
		wsv[i][0] = wsv[i][1] + wsv[i][2];
	}
	sort(wsv.begin(), wsv.end());
	vector<long long> dp = {0LL};
	long long w, s, v;
	for(auto tmp: wsv){
		w = tmp[1];
		s = tmp[2];
		v = tmp[3];
		vector<long long> dp2(s + w + 1, 0);
		int l = dp.size();
		for(int i = 1; i <= s + w; i++){
			dp2[i] = dp2[i - 1];
			if(i < l) dp2[i] = max(dp2[i], dp[i]);
			if(i >= w && i - w < l) dp2[i] = max(dp2[i], dp[i - w] + v);
		}
		dp.resize(s + w + 1);
		for(int i = 0; i <= s + w; i++) dp[i] = dp2[i];
	}
	int l = dp.size();
	cout << dp[l - 1] << "\n";
	return 0;
}