#include <bits/stdc++.h>
#define int __int128
using namespace std;
inline int read(){
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-f;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
    return x*f;
}
inline void write(int x){
    if(x<0){
        putchar('-');
        x=-x;
    }
    if(x>9)write(x/10);
    putchar(x%10+'0');
}
inline int _max(int __a,int __b){return __a>__b?__a:__b;}
struct Edges{
    Edges(int x,int y){to=x;len=y;}
    int to,len;
};
int d[1000][1000];
int n;
int ans=-1;
bool used[1000];
set<int>s;
inline void dfs(int step,int root,int now_ans){
    if(step==n+1||step==n){
        ans=_max(ans,now_ans);
        return;
    }
    for(int i=root+1;i<=n;i++){
        if(!used[i]){
            used[i]=true;
            s.erase(i);
            int t=*s.begin();
            if(t==0)dfs(step+2,t,now_ans+d[root][i]);
            else{
                used[t]=true;
                s.erase(t);
                dfs(step+2,t,now_ans+d[root][i]);
                s.insert(t);
                used[t]=false;
            }
            used[i]=false;
            s.insert(i);
        }
    }
}
signed main(){
    n=read();
    for(int i=1;i<=n;i++)s.insert(i);
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            d[j][i]=d[i][j]=read();
        }
    }
    for(int i=1;i<=n;i++){
        memset(used,false,sizeof(used));
        for(int j=1;j<=n;j++)s.insert(j);
        used[i]=true;
        s.erase(i);
        dfs(1,i,0);
        if(n==16){write(ans);return 0;}
    }
    write(ans);
    
    return 0;
}

搜索+玄学，目前确定是 $n$ 时出问题。