#include<bits/stdc++.h>
using namespace std;
int main(){
    int N=100000;
    int v[N],w[N],a[N],b[N];
    int n,m,k;
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i]>>w[i]>>v[i];
	    for(int i=1;i<=n;i++){
		    for(int j=m;j>=0;j--){
			if(m>v[i]){
				b[j]=max(b[j]+a[i],b[j-v[i]]+w[i]);
			}
			else{
			    b[j]+=a[i];
			}
		}
	}
}	
	cout<<b[m]*5;
}//并不会
  //求大佬教一下，谢谢