#include <iostream> #include <bits/stdc++.h> #define ll long long using namespace std; const ll maxn = 2*1e5+5, INF = 4e18+9; struct person{ int x, y, z; }; struct pp{ int v, id; }; void solve(){ int n; cin >> n; vector<vector<pp>> a(3, vector<pp>(n+1)); for(int i = 1; i <= n; i++){ for(int j = 0; j < 3; j++){ int v; cin >> v; a[j][i] = {v, i}; } } vector<vector<pp>> b = a; for(int j = 0; j < 3; j++){ sort(b[j].begin()+1, b[j].end(), [&](auto a, auto b){return a.v > b.v;}); } vector<int> pt(3, 1); vector<bool> ban(n+1, 0); auto check = [&]() -> bool{ for(int i = 0; i < 3; i++){ int id = b[i][pt[i]].id; if(ban[id]){ pt[i]++; return true; } } return false; }; while(true){ for(int i = 0; i < 3; i++){ if(pt[i] > n){ cout << -1; return; } } // for(int i = 0; i < 3; i++){ // cout << b[i][pt[i]].id << " "; // } // cout << "s\n"; for(int i = 0; i < 3; i++){ for(int j = 0; j < i; j++){ int idi = b[i][pt[i]].id, idj = b[j][pt[j]].id; if(idi == idj){ ban[idi] = true; break; } } } if(check()) continue; for(int i = 0; i < 3; i++){ for(int j = 0; j < 3; j++){ if(i == j) continue; int idi = b[i][pt[i]].id, idj = b[j][pt[j]].id; if(a[j][idi].v >= a[j][idj].v){ ban[idi] = true; break; } } } if(check()) continue; break; } int ans = 0; for(int i = 0; i < 3; i++){ ans += b[i][pt[i]].v; } cout << ans; } int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); solve(); }