调废了qwq

#include<bits/stdc++.h>
using namespace std;
long long n,m,f[100000],sum,use[100000],lose[100000],win[1000000];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>lose[i]>>win[i]>>use[i];
	}
	for(int i=1;i<=m;i++){
		for(int j=n;j>=use[i];j--){
			f[j]=max(f[j]+lose[i],f[j-use[i]]+win[i]);
		}
	}
//	for(int i=1;i<=n;i++){
//		cout<<f[i]<<" ";
//	}
	cout<<5*f[n];
	return 0;
}