#include<bits/stdc++.h>

using namespace std;

const int maxn = ;

int w[maxn],p[maxn],c[maxn];//分别表示 体积 价值和数量

int dp[];

int main ()

{

    int n,W;

    cin >> n >> W;

    for(int i=;i<=n;i++)

        cin>>w[i]>>p[i]>>c[i];

    for(int i=;i<=n;i++)

    {

        if(w[i]*c[i] > W)//完全背包

        {

            for(int j=w[i];j <= W;j++)

                dp[j] = max(dp[j],dp[j-w[i]]+p[i]);

        }

        else

        {

            int k=,t=c[i];

            while (t>k)

            {

                for(int j=W;j >= w[i]*k;j--)

                    dp[j] = max(dp[j],dp[j-w[i]*k]+k*p[i]);

                t-=k,k*=;

            }

            for(int j=W;j>=w[i]*t;j--)

                dp[j] = max(dp[j],dp[j-w[i]*t]+t*p[i]);

        }

    }

    cout<<dp[W]<<endl;

}