#include<iostream>
#include<memory.h>
#define MAXN 50001
#define MAXP 20
using namespace std;
int n;
int dp[MAXN];
int ST[MAXN][MAXP];
int V[MAXN] , A[MAXN] , B[MAXN];
int getmax(int L , int R)
{
if(L > R)
return 0;
int s = 0;
while((1 << (s + 1)) <= R - L + 1)
s++;
return max(ST[L][s] , ST[R - (1 << s) + 1][s]);
}
void update(int w)
{
ST[w][0] = dp[w];
for(int i = 1 ; w + (1 << i) - 1 <= n ; i++)
ST[w][i] = max(ST[w][i - 1] , ST[w + (1 << (i - 1))][i - 1]);
}
int main()
{
ios::sync_with_stdio(false);
while(cin>>n)
{
memset(ST , 0 , sizeof(ST));
for(int i = 1 ; i <= n ; i++)
{
cin>>V[i]>>A[i]>>B[i];
A[i] = A[i] + i;
B[i] = min(B[i] + i - 1 , n);
}
for(int i = n ; i >= 1 ; i--)
{
dp[i] = V[i] + getmax(A[i] , B[i]);
update(i);
}
cout<<dp[1]<<endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPG1lbW9yeS5oPgojZGVmaW5lIE1BWE4gNTAwMDEKI2RlZmluZSBNQVhQIDIwCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbjsKaW50IGRwW01BWE5dOwppbnQgU1RbTUFYTl1bTUFYUF07CmludCBWW01BWE5dICwgQVtNQVhOXSAsIEJbTUFYTl07CgppbnQgZ2V0bWF4KGludCBMICwgaW50IFIpCnsKICAgIGlmKEwgPiBSKQogICAgICAgIHJldHVybiAwOwogICAgaW50IHMgPSAwOwogICAgd2hpbGUoKDEgPDwgKHMgKyAxKSkgPD0gUiAtIEwgKyAxKQogICAgICAgIHMrKzsKICAgIHJldHVybiBtYXgoU1RbTF1bc10gLCBTVFtSIC0gKDEgPDwgcykgKyAxXVtzXSk7Cn0KCnZvaWQgdXBkYXRlKGludCB3KQp7CiAgICBTVFt3XVswXSA9IGRwW3ddOwogICAgZm9yKGludCBpID0gMSA7IHcgKyAoMSA8PCBpKSAtIDEgPD0gbiA7IGkrKykKICAgICAgICBTVFt3XVtpXSA9IG1heChTVFt3XVtpIC0gMV0gLCBTVFt3ICsgKDEgPDwgKGkgLSAxKSldW2kgLSAxXSk7Cn0KCmludCBtYWluKCkKewogICAgaW9zOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgd2hpbGUoY2luPj5uKQogICAgewogICAgICAgIG1lbXNldChTVCAsIDAgLCBzaXplb2YoU1QpKTsKICAgICAgICBmb3IoaW50IGkgPSAxIDsgaSA8PSBuIDsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj5WW2ldPj5BW2ldPj5CW2ldOwogICAgICAgICAgICBBW2ldID0gQVtpXSArIGk7CiAgICAgICAgICAgIEJbaV0gPSBtaW4oQltpXSArIGkgLSAxICwgbik7CiAgICAgICAgfQogICAgICAgIGZvcihpbnQgaSA9IG4gOyBpID49IDEgOyBpLS0pCiAgICAgICAgewogICAgICAgICAgICBkcFtpXSA9IFZbaV0gKyBnZXRtYXgoQVtpXSAsIEJbaV0pOwogICAgICAgICAgICB1cGRhdGUoaSk7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGRwWzFdPDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K