#include<bits/stdc++.h>
using namespace std;
const int N=1005;
long long v[N],w[N],w1[N],f[N],n,m,k;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		cin>>w1[i]>>w[i]>>v[i];
	for(int i=1;i<=n;i++){
		for(int j=m;j>=0;j--){
			if(m>=v[i]){
				f[j]=max(f[j]+w1[i],f[j-v[i]]+w[i]);
			}
			else f[j]+=w1[i];
		}
	}
		
	cout<<f[m]*5;
}