#include <bits/stdc++.h>
using namespace std;
long long dp[1100][1100];
long long win[1100],lose[1100],use[1100];
int main(){
	int n/*好友*/,x/*药物数*/;
	cin>>n>>x;
	for(int i=1;i<n;i++)
		cin>>lose[i]>>win[i]>>use[i];
	for(int i=1;i<=n;i++)//i控制药的数量 
		for(int j=1;j<=x;j++){//j控制好友数量  			// for(int j=x;j>=1;j--)也不对呢
			if(x>=use[i])
				dp[i][j]=max(dp[i-[j]+lose[i],win[i]+dp[i-1][j-use[i]]);	
			else
				dp[i][j]=dp[i-1][j]+lose[i];	
		}
	cout<<5*dp[n][x];
    return 0; 
}