#include <iostream>
#include <algorithm>
using namespace std;
const int N=25000;
int f[N],v[N],w[N];
int n,m;
int main()
{
int c=0;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
int a,b,s;
int k=1;
cin>>a>>b>>s;
while(k<=s)
{
c++;
v[c]=a*k;
w[c]=b*k;
s-=k;
k*=2;
}
if(s>0)
{
c++;
v[c]=a*s;
w[c]=b*s;
}
}
n=c;
for(int i=1;i<=n;i++)
for(int j=m;j>=v[i];j--)
f[j]=max(f[j],f[j-v[i]]+w[i]);
cout<<f[m];
}