/*

dp[S]表示状态S下的最大收益，0表示没有了，1表示还在

*/

#include<bits/stdc++.h>

using namespace std;

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

int main(){

    while(cin>>n && n){

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

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

        memset(dp,,sizeof dp);

        int ans=;

        for(int S=(<<n)-;S>=;S--)

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

                for(int j=;j<=n;j++)//消去i留下j

                    if( (S&(<<(i-))) && (S&(<<(j-))) && i!=j )

                        dp[S-(<<(i-))]=max(dp[S-(<<(i-))],dp[S]+mp[j][i]),ans=max(ans,dp[S-(<<(i-))]);

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

    }

}