#include<bits/stdc++.h>

using namespace std;
#define rozmiar 160000

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