NOT DAG;
DAG的话好像什么都能搞...
------------------------
状压,枚举哪两个原子相撞,哪个原子消失。
//#include <bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
#include<map>
#include<queue>
#include<cmath>
#include<algorithm>
typedef long long LL;
using namespace std;
//#pragma comment(linker, "/STACK:102400000,102400000")
const int INF=0x3f3f3f3f;
const int N=110;
int ma[N][N];
typedef pair<int,int> PII;
int n,ans;
int dp[1<<11];
void solve()
{
memset(dp,0,sizeof(dp));
for(int i=(1<<n)-1;i>=0;i--)
{
for(int j=0;j<n;j++)
{
if((i&(1<<j))){
for(int k=0;k<n;k++){
if(i&(1<<k)) continue;
dp[i]=max(dp[i],dp[i|(1<<k)]+ma[j][k]);
ans=max(dp[i],ans);
}
}
}
}
printf("%d\n",ans);
}
int main()
{
while(scanf("%d",&n) && n)
{
ans = 0;
for(int i=0; i<n; i++)
for(int j=0;j<n;j++)
{
scanf("%d",&ma[i][j]);
}
solve();
}
}