#include <iostream>
using namespace std;

/*
经典多重背包问题
N的取值：
    01背包物品的数量为：500*log10 ≈2000
    m即拨款金额上界为6000
    取二者较大值，为6010
*/

const int N = 6010;
int n, m;
int a, b, c;
int v[N], w[N];
int f[N];

int main()
{
    cin >> n >> m;
    int cnt = 0;
    for(int i=0; i<n; i++)
    {
        cin >> a >> b >> c;
        int k = 1;
        while(k <= c)
        {
            cnt++;
            v[cnt] = a*k;
            w[cnt] = b*k;
            c -= k;
            k *= 2;
        }
        if(c)
        {
            cnt++;
            v[cnt] = a*c;
            w[cnt] = b*c;
        }
    }

    n = cnt;
    for(int i=1; i<=n; i++)
        for(int j=m; j>=v[i]; j--)
            f[j] = max(f[j], f[j-v[i]]+w[i]);
    cout << f[m];

    return 0;
}