W A A A W W A A A A

1 2 3 4 5 6 7 8 9 10

#include<bits/stdc++.h>
using namespace std;
long long f[1005][2],n,m,x,y,z,s;
int main(){
	cin>>m>>n;
	for(int i=1;i<=m;i++){
		cin>>x>>y>>z;
		s+=x;
		y-=x;
		for(int j=1;j<=n;j++){
			swap(f[j][0],f[j][1]);//滚动数组 
			if((j<z||f[j-z][0]+y<f[j][0])&&j){
				f[j][1]=f[j][0];//不打 
			}else{
				f[j][1]=f[j-z][0]+y;//打 
			}
//			cout<<f[j][1]<<" ";//调试
		}
//		cout<<"\n";//调试
	}
	cout<<(f[n][1]+s)*5;
    return 0;
}