#include<bits/stdc++.h>
using namespace std;
int lose[1010];
int win[1010];
int use[1010];
int n,x;
long long mx=0;
void dfs(int now,long long sum,int now_x){
	if(now>n){
		mx=max(mx,sum*5);
		return;
	}
	dfs(now+1,sum+lose[now],now_x);
	dfs(now+1,sum+win[now],now_x-use[now]);
}
int main(){
	cin>>n>>x;
	for(int i=1;i<=n;i++){
		cin>>lose[i]>>win[i]>>use[i];
	}
	dfs(1,0,x);
	cout<<mx;
}