#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: 1889
	User: yanye
	Language: C++
	Result: Time Limit Exceed
****************************************************************/