#include<bits/stdc++.h>
using namespace std;
int f[100000];
int a[1010],b[1010],c[1010];
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++) 
	{
		 cin>>a[i]>>b[i]>>c[i];
	}
	for(int i=0;i<=n;i++)
	{
		for(int j=m;j>=c[i];j--)
		 {
		 	if(j>=c[i])
		 	{
		 		f[j]=max(f[j]+a[i],f[j-c[i]]+b[i]);
			 }
			 else 
			 {
			 	f[j]+=a[i];
			 }
		 }
	}
	long long ans=5*f[m];
	cout<<ans;
	
}