#include<bits/stdc++.h>
using namespace std;
long long n,a[16][16];

int main(){
    cin>>n;
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            cin>>a[i][j];
    vector<long long> dp(1<<n, 0);
    for(int mask=1;mask< (1<<n);mask++){
        for(int i=0;i<n;i++){
                if ((mask & (1 << i)) == 0) continue;
                for(int j=i+1;j<n;j++ ){
                                  if ((mask & (1 << j)) == 0) continue;

                        dp[mask] += a[i][j];



            }
        }
    }
    for(int mask =1;mask<(1<<n);mask++){
        for(int i = mask ;i>0; i = (i-1) & mask )
            dp[mask] =max(dp[mask], dp[i]+dp[i^mask]);

    }
    cout<<dp[(1<<n)-1];

}
