#include<bits/stdc++.h>

using namespace std;
#define rozmiar 1000000

int n, d, e, f;
vector<vector<int>> a, b, c;
bool wyjebani[rozmiar];

int main(){
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    cin >> n;
    for(int i=0;i<n;i++){
        cin >> d >> e >> f;
        a.push_back({d, e, f, i});
        b.push_back({e, d, f, i});
        c.push_back({f, d, e, i});
    }
    sort(a.begin(), a.end());
    sort(b.begin(), b.end());
    sort(c.begin(), c.end());
    int it1=n-1, it2=n-1, it3=n-1;
    while(1){
        //  cout << it1 << " " << it2 << " " << it3 << endl;
        if((it1==0 && wyjebani[a[it1][3]]) || it1<0 || it2<0 || it3<0){cout << -1 << endl;return 0;}
        while(wyjebani[a[it1][3]] && it1>0)it1--;
        while(wyjebani[b[it2][3]] && it2>0)it2--;
        while(wyjebani[c[it3][3]] && it3>0)it3--;
        if((it1==0 && wyjebani[a[it1][3]]) || it1<0 || it2<0 || it3<0){cout << -1 << endl;return 0;}
        if(a[it1][1]>=max(b[it2][0], c[it3][2]) || a[it1][2]>=max(b[it2][2], c[it3][0])){
            wyjebani[a[it1][3]]=1;
            it1--;
        }else{
            if(b[it2][1]>=max(a[it1][0], c[it3][2]) || b[it2][2]>=max(a[it1][2], c[it3][0])){
            wyjebani[b[it2][3]]=1;
                it2--;
            }else if(c[it2][1]>=max(a[it1][0], b[it2][1]) || c[it3][2]>=max(a[it1][1], b[it2][0])){
            wyjebani[c[it3][3]]=1;
                it3--;
            }else{
                cout << a[it1][0]+b[it2][0]+c[it3][0] << endl;
                return 0;
            }
        }

    }
}