main(){
	int r[1<<24],m[24][24],n,i,j,k,s,t,u;
	scanf("%d",&n);
	for(i=0;i<n;i++)for(j=0;j<n;j++)scanf("%d",m[i]+j);
	for(i=0;i<1<<n;i+=2)for(j=0;j<n;j++)if((u=(i|1<<j))!=i)for(k=0;k<j;k++)if(t=i|1<<j|1<<k,s=r[i]+m[j][k],t!=u&&r[t]<s)r[t]=s;
	printf("%d\n",r[(1<<n)-1]);
}