#include<bits/stdc++.h>
using namespace std;
const int N=110;
int n,v;
int w[N],va[N],s[N];
int f[N][N];
int main()
{
scanf("%d%d",&n,&v);
for(int i=1;i<=n;i++)
scanf("%d%d%d",&w[i],&va[i],&s[i]);
for(int i=1;i<=n;i++)
for(int j=1;j<=v;j++)
for(int k=0;k<=s[i]&&k*w[i]<=j;k++)
f[i][j]=max(f[i][j],f[i-1][j-k*w[i]]+k*va[i]);
printf("%d",f[n][v]);
return 0;
}