#include using namespace std; #if __has_include() #include using namespace atcoder; templateistream &operator>>(istream &is,static_modint &a){long long b;is>>b;a=b;return is;} templateostream &operator<<(ostream &os,const static_modint &a){os<>(istream &is,modint &a){long long b;cin>>b;a=b;return is;} ostream &operator<<(ostream &os,const modint &a){os<; templateusing minque=priority_queue,greater>; templatebool chmax(T &a,const T &b){return (abool chmin(T &a,const T &b){return (a>b?(a=b,true):false);} templateostream &operator<<(ostream &os,const pair&p){os<istream &operator>>(istream &is,pair&p){is>>p.first>>p.second;return is;} template ostream &operator<<(ostream &os,const vector &a){cout<<'{';for(int i=0;iistream &operator>>(istream &is,vector &a){for(auto &i:a)is>>i;return is;} templatevoid operator++(pair&a,int n){a.first++,a.second++;} templatevoid operator--(pair&a,int n){a.first--,a.second--;} templatevoid operator++(vector&a,int n){for(auto &i:a)i++;} templatevoid operator--(vector&a,int n){for(auto &i:a)i--;} #define reps(i,a,n) for(int i=(a);i<(n);i++) #define rep(i,n) reps(i,0,n) #define all(x) x.begin(),x.end() #define pcnt(x) __builtin_popcount(x) ll myceil(ll a,ll b){return (a+b-1)/b;} template void debug(const T1& x,const T2& ...y){ #ifdef LOCAL cout<>testcase; for(int i=0;i>n; vectora(n); vectorz; rep(i,n){ int b,c,d; cin>>b>>c>>d; a[i]={b,c,d}; z.push_back(c); } sort(all(z)),z.erase(unique(all(z)),z.end()); sort(all(a),[](cake x,cake y){ if(x.a==y.a)return x.b>y.b; return x.aseg(n); rep(i,n){ ll nw=lower_bound(all(z),a[i].b)-z.begin(); ll cu=seg.prod(0,nw)+a[i].c; seg.set(nw,max(seg.get(nw),cu)); debug(i,nw,cu); } cout<