include[HTML_REMOVED]
using namespace std;
int dp[5000];
int main ()
{
int vmax,v,w,s,n;
cin>>n>>vmax;
for(int i=1;i<=n;i){
cin>>v>>w>>s;
for(int j=vmax;j>=v;j–)
for(int k=0;k<=s&&k*v<=j;k)
dp[j]=max(dp[j],dp[j-kv]+kw);
}
cout<<dp[vmax];
}