#include<bits/stdc++.h>
#define N 1005
#define ll long long
ll n, x, w[N], ying[N], shu[N], dp[N];
int main(){
    scanf("%lld%lld", &n, &x);
    for(int i = 1;i <= n;i++)
        scanf("%lld%lld%lld", &shu[i], &ying[i], &w[i]);
    for(int i = 1;i <= n;i++){
        for(int j = x;j >= 0;j--){
            if(j >= w[i])
                dp[j] = max(dp[j] + shu[i], dp[j - w[i]] + ying[i]);
            else
                dp[j] = dp[j] + shu[i];
        }
    }
    printf("%lld", dp[x] * 5);
    return 0;
}

RT……这都什么奇怪的错误啊QAQ