#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
#define maxn 205
int d[maxn],v[maxn],bag[maxn],f[200005];
int max(int a,int b)
{
if(a>=b)
return a;
else return b;
}
int main()
{
int n,m;
scanf("%d%d",&n,&m);
memset(f,0,sizeof(f));
for(int i=0; i<n; i++)
scanf("%d%d%d",&v[i],&d[i],&bag[i]);
for(int i=0; i<n; i++)
{
if(bag[i]==-1)
for(int j=v[i]; j<=m; j++)
f[j] = max(f[j],f[j-v[i]]+d[i]);
else
{
int x = bag[i];
for(int k=1;k<=x;k<<=1)
{//i<<=n 等价于 i=i*(2的n次方); i>>=n 等价于 i=i/(2的n次方)(n>=0)(暂不考虑溢出的情况)
for(int j=m;j>=v[i]*k;j--)
f[j] = max(f[j],f[j-v[i]*k]+d[i]*k);
x -= k;
}
if(x!=0)
{
for(int j=m;j>=v[i]*x;j--)
{
f[j] = max(f[j],f[j-v[i]*x]+d[i]*x);
}
}
}
}
cout << f[m];
return 0;
}