/*

方格取数，相邻格子的数不可取，问最多取到的和是什么

有点类似炮兵布阵，先打出所有可能的状态，然后dp[i][j]表示前i行在状态v[j]下的最大和

dp[i][j]由dp[i-1][t]推出，v[t]是和v[j]兼容的状态

*/

#include<bits/stdc++.h>

using namespace std;

int mp[][],n,dp[][];

int v[],tot;

vector<int>sum[];//sum[i][j]表示第i行在状态v[j]下的和

inline int legal(int j){

    if( j&(j<<) )return false;

    return true;

}

inline int cal(int s,int k){//状态s对应的数值

    int res=;

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

        if( s&(<<(i-)) )res+=mp[k][n-i+];

        return res;

}

void init(){

    tot=;

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

        if(legal(j))v[tot++]=j;

}

int main(){

    while(cin>>n){

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

            for(int j=;j<=n;j++)cin>>mp[i][j];

        init();

        memset(dp,,sizeof dp);

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

            dp[][i]=cal(v[i],);

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

            for(int j=;j<tot;j++){//枚举i行的状态

                for(int k=;k<tot;k++){//枚举k行的状态

                    if( v[k]&v[j] )continue;

                    dp[i][j]=max(dp[i][j],dp[i-][k]+cal(v[j],i));

                }

            }

        int ans=;

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

            ans=max(ans,dp[n][i]);

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

    }

}