#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int n, x;
    cin >> n >> x;
    int lose[1005], win[1005], use[1005];
    for (int i = 1; i <= n; i++)
        cin >> lose[i] >> win[i] >> use[i];
    int dp[1005];
    dp[0] = 0;
    for (int i = 1; i <= n; i++)
        for (int j = x; j >= 0; j--)
            if (use[i] <= j)
                dp[j] = max(dp[j] + lose[i], dp[j - use[i]] + win[i]);
            else
                dp[j] += lose[i];
    cout << dp[x] * 5ll;
    return 0;
}