*space elevator<pku 2392>

// date : 5.4
// problem : dp
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
struct node
{
    int cost,w,nk;
}d[405];
int f[40005];
bool cmp(node a,node b)
{
    return a.w<=b.w;
}
/// 模板
void one(int cost, int w, int m)// 完全背包
{
    int i;
    for(i=cost;i<=m;i++)
    {
        f[i]=max(f[i],f[i-cost]+w);
    }
}

void one_zero(int cost, int w, int m)// 0/1背包
{
    int i;
    for(i=m;i>=cost;i--)
    {
        f[i]=max(f[i],f[i-cost]+w);
    }
}
void solve(int cost,int w,int nk)
{
    if(cost*nk>=w) one(cost,cost,w);//  完全背包..
        else                         //  不大于总重量的情况，就是 0/1 背包
        {
            int k=1;
            while(k<nk)              //把每件物品的个数转化成二进制
            {
                one_zero(k*cost,k*cost,w);
                nk-=k;
                k*=2;
            }
            one_zero(nk*cost,nk*cost,w);
        }
    return;
}
int main()
{
    int n;
    cin>>n;
    int maxx=-1;
    for(int i=0;i<n;i++)
    {
        cin>>d[i].cost>>d[i].w>>d[i].nk;
        maxx=max(maxx,d[i].w);
    }
    sort(d,d+n,cmp); // weight 
    for(int i=0;i<n;i++)
    {
        //int cost,w,nk;
        //scanf("%d %d %d",&cost,&w,&nk);//  价值.重量.个数.
        solve(d[i].cost,d[i].w,d[i].nk);
    }
    int maxxx=f[0];
    for(int i=1;i<=maxx;i++)
    {
        if(f[i]>maxxx)
        maxxx=f[i];
    }
    cout<<maxxx<<endl;
    return 0;
}