#include <bits/stdc++.h>
using namespace std;
#define maxim(X, Y) (X = max(X, Y))
#define all(X) begin(X), end(X)
const int INF = 2e9+5;
struct Fenwick {
int n, *a;
Fenwick(int N) : n(N), a(new int[N+1]) {
fill(a, a + N + 1, -INF);
}
void upd(int i, int v) {
for(++i; i <= n; i += i&-i) maxim(a[i], v);
}
int qry(int i) {
int v = -INF;
for(++i; i >= 1; i -= i&-i) maxim(v, a[i]);
return v;
}
};
struct DS : set<pair<int, int>> {
void add(int i, int v) {
auto f = lower_bound({i+1, 0});
if(f != begin() && prev(f)->second >= v) return;
f = insert({i, v}).first;
while(next(f) != end() && next(f)->second <= v)
erase(next(f));
}
int query(int i) {
auto f = lower_bound({i+1, 0});
if(f == begin()) return -INF;
return prev(f)->second;
}
};
struct BIT {
int n;
vector<DS> a;
BIT(int N) : n(N), a(N+1) {}
void update(int i, int j, int v) {
for(++i; i <= n; i += i&-i) a[i].add(j, v);
}
int query(int i, int j) {
int v = -INF;
for(++i; i >= 1; i -= i&-i) maxim(v, a[i].query(j));
return v;
}
};
int main() {
ios::sync_with_stdio(0), cin.tie(0);
int N; cin >> N;
array<int, 3> a[N];
vector<int> C[2];
array<int, 2> sz, c[N];
for(auto &[x, y, z] : a) {
cin >> x >> y >> z;
C[0].push_back(x);
C[1].push_back(y);
}
Fenwick *f[2];
for(int i = 0; i < 2; ++i) {
sort(all(C[i]));
C[i].erase(unique(all(C[i])), end(C[i]));
f[i] = new Fenwick(sz[i] = size(C[i]));
}
sort(a, a + N, [&](const auto &i, const auto &j) {
return i[2] < j[2];
});
BIT b(sz[0]);
for(int i = 0; i < N; ++i)
for(int k = 0; k < 2; ++k)
c[i][k] = sz[k] - 1 - (lower_bound(all(C[k]), a[i][k]) - begin(C[k]));
int ans = -INF;
for(int l = 0, r; l < N; l = r) {
for(r = l + 1; r < N && a[l][2] == a[r][2]; ++r);
for(int i = l; i < r; ++i)
maxim(ans, a[i][2] + b.query(c[i][0] - 1, c[i][1] - 1));
for(int i = l; i < r; ++i) {
int j = f[0]->qry(sz[0] - 2 - c[i][0]);
if(j > sz[1] - 1 - c[i][1])
b.update(c[i][0], sz[1] - 1 - j, a[i][0] + C[1][j]);
j = f[1]->qry(sz[1] - 2 - c[i][1]);
if(j > sz[0] - 1 - c[i][0])
b.update(sz[0] - 1 - j, c[i][1], a[i][1] + C[0][j]);
for(int k = 0; k < 2; ++k)
f[k]->upd(sz[k] - 1 - c[i][k], sz[!k] - 1 - c[i][!k]);
}
}
cout << max(ans, int(-1));
}
