ll@N,a=0;VI A[2][N+1];rep(N){ll@(C,X,Y);if(X<Y)a+=X,A[0][N-C].push_back(Y-X);else a+=Y,A[1][C].push_back(X-Y);}rep[A](t,2){multiset<ll>s{};rep(c,N){for(ll x:t[c])s.insert(x);if(s.size()){auto i=--s.end();a+=*i,s.erase(i);}}}wt(a);