#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef vector<ll> vec;
typedef vector<vec> mat;
typedef pair<ll,ll> pll;
const ll mod=1e9+7;
//const ll mod=998244353;
const ll inf=1LL<<61;

int main() {
  ll n;
  cin >> n;
  mat a(n,vec(n));
  for(ll i=0;i<n;i++) for(ll j=0;j<n;j++) cin >> a[i][j];
  vec dp((1<<n));
  dp[0]=1;
  for(ll s=1;s<(1<<n);s++) {
    for(ll i=0;i<n;i++) {
      for(ll j=i+1;j<n;j++) {
        if(s>>i&s>>j&1) dp[s]+=a[i][j];
      }
    }
    for(ll t=s;t>0;t=t-1&s) {
      if(t==s) continue;
      dp[s]=max(dp[s],dp[t]+dp[s^t]);
    }
  }
  cout << dp[(1<<n)-1] << endl;
}