#include <bits/stdc++.h>
using namespace std;
int n,T,f[1005][1005];
struct node{
	int v,w,m;
}a[10005];

int main()
{
	memset(f,0,sizeof(f));
	cin>>n>>T;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].v>>a[i].w>>a[i].m;
	}
	for(int i=1;i<=n;i++)
		for(int k=0;k<=a[i].m;k++)
			for(int j=a[i].v*k;j<=T;j++)
			{
				f[i][j]=max(f[i-1][j],f[i-1][j-a[i].v*k]+a[i].v*k);
			}
	cout<<f[n][T];
	return 0;
}