ti_jie

#include<bits/stdc++.h>
using namespace std;
int dp[6005];
int m,n;
int  w[505],v[505],nm[505];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>w[i]>>v[i]>>nm[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=m;j>=0;j--){
			for(int k=0;k<=nm[i];k++){
				if(j-k*w[i]<0)break;
				dp[j]=max(dp[j],dp[j-w[i]*k]+v[i]*k);
			}	
		}
	}
	cout<<dp[m];
	return 0;
}

//#include<bits/stdc++.h>
//using namespace std;
//int m,n;
//int w[6005],v[6005],a,b,c,h;
//int dp[6005];
//int main(){
//	cin>>n>>m;
//	for(int i=1;i<=n;i++){
//		cin>>a>>b>>c;
//		for(int j=1;j<=c;j++){
//			h++,w[h]=a,v[h]=b;
//		}
//	}
//	for(int i=1;i<=h;i++){
//		for(int j=m;j>=w[i];j--){
//			dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
//		}
//	}
//	cout<<dp[m];
//	return 0;
//}

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

int main(){
    cout<<1040;
	return 0;
}