#include<iostream>

#include<cstring>

#include<cstdio>

#include<algorithm>

using namespace std;

int a[],b[];//记录图中的两部分

int num1,num2;

int counts,minn;

int vis[];

int n;

int g[][];

void DFS(int x){//对于一个点来说，要么属于A部分，要么属于B部分，所以分两部分进行DFS

    if(x==n+){//到了底部，就开始统计边权之和，然后比较，看看是否需要更新最大值。

        memset(a,,sizeof(a));

        memset(b,,sizeof(b));

        num1=num2=;

        for(int i=;i<=n;i++){

            if(vis[i])

                a[++num1]=i;

            else

                b[++num2]=i;

        }

        counts=;

       for(int i=;i<=num1;i++)

       for(int j=;j<=num2;j++){

          if(g[a[i]][b[j]])

            counts+=g[a[i]][b[j]];

       }

       if(counts>minn)

        minn=counts;

       return;

    }

    vis[x]=;

    DFS(x+);

    vis[x]=;

    DFS(x+);

}

int main(){

  scanf("%d",&n);

  for(int i=;i<=n;i++)

    for(int j=;j<=n;j++)

     cin>>g[i][j];

     minn=;

    DFS();

    printf("%d\n",minn);

}