#include <bits/stdc++.h>
using namespace std;
int N,ans;
long long st,a[25][25],dp[1<<16];
long long Pow[1<<16+5];
long long gx[(1<<17)-1];
int main()
{
	scanf("%d",&N);
	for (int i=1;i<=N;i++)
	  for (int j=1;j<=N;j++)
	    scanf("%lld",&a[i][j]);
	st=(1<<N)-1;
	for (int i=0;i<=16;i++)
	  Pow[1<<i]=i;
	for (int i=0;i<=st;i++)
	{
		int R=i;
		int dl[20];
		int cnt=0;
		while (R!=0)
		{
			cnt++;
			int Num=Pow[R&(-R)]+1;
			R-=R&(-R);
			dl[cnt]=Num;
		}
		for (int j=1;j<=cnt;j++)
		  for (int k=j+1;k<=cnt;k++)
		   gx[i]+=a[dl[j]][dl[k]];
	}
      for (int j=1;j<=st;j++)
        for (int k=j;k!=0;k=(k-1)&j)
           dp[j]=max(dp[j],dp[j^k]+gx[k]);
    printf("%lld",dp[st]);
    return 0;
}