#include<bits/stdc++.h>

using namespace std;
#define rozmiar 1000000

int n, d, e, f;
vector<pair<int, 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, i});
        b.push_back({e, i});
        c.push_back({f, i});
    }
    a.push_back({0, 0});
    b.push_back({0, 0});
    c.push_back({0, 0});
    sort(a.begin(), a.end());
    sort(b.begin(), b.end());
    sort(c.begin(), c.end());
    int it1=n, it2=n, it3=n;
    while(1){
        while(wyjebani[a[it1].second] && it1>0)it1--;
        while(wyjebani[b[it2].second] && it2>0)it2--;
        while(wyjebani[c[it3].second] && it3>0)it3--;
        if(it1==0 || it2==0 || it3==0){
            cout << -1 << endl;
            return 0;
        }
        if(a[it1].second==b[it2].second){
            wyjebani[a[it1].second]=1;
            it1--;
            it2--;
        }else{
            if(a[it1].second==c[it3].second){
            wyjebani[a[it1].second]=1;
            it1--;
            it3--;
        }else{
             if(c[it3].second==b[it2].second){
            wyjebani[c[it3].second]=1;
            it3--;
            it2--;
        }else{
            cout << a[it1].first+b[it2].first+c[it3].first << endl;
            return 0;
        }
        }
        }
    }
    //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]]) || (it2==0 && wyjebani[a[it2][3]]) || (it3==0 && wyjebani[a[it3][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;
    //        }
    //    }
    //    
    //}
}