#include <bits/stdc++.h>
using namespace std;
int n,x,vl[1100],vw[1100],w[1100],dp[1100][110];
int main() {
	cin >> n >> x;
	for(int i = 1;i <= n;i++) {
		cin >> vl[i] >> vw[i] >> w[i];
	}
	for(int i = 1;i <= n;i++) {
		for(int j = 0;j <= x;j++) {
			if(w[i] <= j) {
				dp[i][j] = max(vl[i]+dp[i-1][j],vw[i]+dp[i-1][j-w[i]]);
			}else {
				dp[i][j] = vl[i] + dp[i-1][j];
			}
		}
	}
	cout << dp[n][x] * 5;
}