#include<bits/stdc++.h>
using namespace std;
int w[1001],v[1001],s[1001],N,V;
int dp[1001];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin>>N>>V;
	for(int i=1;i<=N;i++){
		cin>>v[i]>>w[i]>>s[i];
	}
	for(int i=1;i<=N;i++){
		for(int p=1;p<=s[i];p++){
			for(int j=V;j>=v[i];j--){
				dp[j]=max(dp[j],dp[j-v[i]]+w[i]);
			}
		}
	}
	cout<<dp[V];
	return 0;
}

/**************************************************************
	Problem: 1889
	User: chenxurui
	Language: C++
	Result: Time Limit Exceed
****************************************************************/