#include<bits/stdc++.h>
using namespace std;
int N,V,vi,wi,si,v[2000001],w[2000001],dp[2000001],num=1;

int main()
{
	cin>>N>>V;
	for(int i=1;i<=N;i++){
		cin>>vi>>wi>>si;
		for(int j=1;j<=si;j++){
			v[num]=vi;
			w[num]=wi;
			num++;
		}
	}
	for(int i=1;i<=num-1;i++){
		for(int j=V;j>=v[i];j--){
			dp[j]=max(dp[j],w[i]+dp[j-v[i]]);
		}
	}
	cout<<dp[V];
	return 0;
}
/**************************************************************
	Problem: 1888
	User: yanye
	Language: C++
	Result: Accepted
	Time:55 ms
	Memory:25512 kb
****************************************************************/