#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int read()
{
	int x,f=1;
	char ch;
	while(ch=getchar(),!isdigit(ch))if(ch=='-')f=-1;
	x=ch-48;
	while(ch=getchar(),isdigit(ch))x=x*10+ch-48;
	return x*f;
}
int f[50000];
int main()
{
	freopen("treasure.in","r",stdin);
	freopen("treasure.out","w",stdout);
	int n=read(),v=read();
	for(int k=1;k<=n;k++)
	{
		int x=read(),y=read(),z=read();
		int j=1,p=0;
		while(p+=j,j<<=1,j+p<=z);
		p=z-p;
		for(int i=v;i>=p*y;i--)
			f[i]=max(f[i],f[i-p*y]+p*x);
		while(j>>=1,j>0)
		{
			for(int i=v;i>=j*y;i--)
				f[i]=max(f[i],f[i-j*y]+j*x);
		}
	}
	printf("%d",f[v]);
	fclose(stdin);
	fclose(stdout);
	return 0;
}