#include using namespace std; #define rep(i, n) for(long long i=0;i<(long long)(n);i++) #define REP(i,k,n) for(long long i=k;i<(long long)(n);i++) #define pb emplace_back #define lb(v,k) (lower_bound(all(v),(k))-v.begin()) #define ub(v,k) (upper_bound(all(v),(k))-v.begin()) #define fi first #define se second #define pi M_PI #define PQ(T) priority_queue #define SPQ(T) priority_queue,greater> #define dame(a) {out(a);return 0;} #define decimal cout< P; typedef tuple PP; typedef tuple PPP; using vi=vector; using vvi=vector; using vvvi=vector; using vvvvi=vector; using vp=vector

; using vvp=vector; using vb=vector; using vvb=vector; const ll inf=1001001001001001001; const ll INF=1001001001; const ll mod=998244353; const double eps=1e-10; template bool chmin(T&a,T b){if(a>b){a=b;return true;}return false;} template bool chmax(T&a,T b){if(a void out(T a){cout< void outp(T a){cout<<'('< void outvp(T v){rep(i,v.size())cout<<'('< void outvvp(T v){rep(i,v.size())outvp(v[i]);} template void outv(T v){rep(i,v.size()){if(i)cout<<' ';cout< void outvv(T v){rep(i,v.size())outv(v[i]);} template bool isin(T x,T l,T r){return (l)<=(x)&&(x)<=(r);} template void yesno(T b){if(b)out("yes");else out("no");} template void YesNo(T b){if(b)out("Yes");else out("No");} template void YESNO(T b){if(b)out("YES");else out("NO");} template void outset(T s){auto itr=s.begin();while(itr!=s.end()){if(itr!=s.begin())cout<<' ';cout<<*itr;itr++;}cout<<'\n';} void outs(ll a,ll b){if(a>=inf-100)out(b);else out(a);} ll gcd(ll a,ll b){if(b==0)return a;return gcd(b,a%b);} ll modpow(ll a,ll b){ll res=1;a%=mod;while(b){if(b&1)res=res*a%mod;a=a*a%mod;b>>=1;}return res;} class segtree{ vi seg;ll n; public: ll g=-inf; ll f(ll a,ll b){ return max(a,b); } bool comp(ll x,ll cur){ return x>=cur; } segtree(ll n_,ll k):n(n_){ seg=vi(n*2,g); rep(i,n)seg[i+n]=k; for(ll i=n-1;i;i--)seg[i]=f(seg[i*2],seg[i*2+1]); } segtree(vi v):n(v.size()){ seg=vi(n*2,g); rep(i,n)seg[i+n]=v[i]; for(ll i=n-1;i;i--)seg[i]=f(seg[i*2],seg[i*2+1]); } void add(ll i,ll x){ i+=n;seg[i]+=x; for(i>>=1;i;i>>=1)seg[i]=f(seg[i*2],seg[i*2+1]); } void update(ll i,ll x){ i+=n;seg[i]=x; for(i>>=1;i;i>>=1)seg[i]=f(seg[i*2],seg[i*2+1]); } ll get(ll l,ll r){ ll resl=g,resr=g; for(l+=n,r+=n;l>=1,r>>=1){ if(l&1)resl=f(resl,seg[l++]); if(r&1)resr=f(seg[--r],resr); } return f(resl,resr); } ll solve(ll l,ll x){ //comp(x,f([l,r])) == true を満たす最小のr ll cur=g; for(l+=n;l;l>>=1)if(l&1){ if(comp(x,f(cur,seg[l])))break; cur=f(cur,seg[l++]); } if(l==0)return n; while(l>n; vector v; rep(i,n){ ll t,x,c;cin>>t>>x>>c; if(abs(x)<=t)v.pb(t-x,t+x,c); } if(v.size()==0)dame(0); n=v.size(); sort(all(v)); segtree seg(n,-inf); vp srt(n); rep(i,n)srt[i]=P(get<1>(v[i]),i); sort(all(srt)); for(auto x:srt){ ll ma=max(0ll,seg.get(0,x.se)); seg.update(x.se,ma+get<2>(v[x.se])); } out(seg.get(0,n)); }