#include <iostream>
using namespace std;
const long long N=1010;
int n,m,a,b,sum;
long long aa[N],bb[N],cc[N];
int main(){
	cin>>n>>m;
	for (int i=1;i<=n;i++){
		cin>>a>>b>>bb[i];
		aa[i]=b-a;
		sum+=a;
	}
	for (int i=1;i<=n;i++){
		for (int j=m;j>=bb[i];j--){
			cc[j]=max(cc[j],cc[j-cc[i]]+aa[i]);
		}
	}	
	cout<<5*(cc[m]+sum);
	return 0;		
}