f[24][24];
g[1<<24];

main(){
	int n;
	scanf("%d",&n);
	for(int y=0;y<n;++y){
		for(int x=0;x<n;++x){
			scanf("%d",&f[y][x]);
		}
	}
	for(int j=0;j<n;++j){
		for(int i=0;i<n;++i){
			if(j-i){
				g[1<<j|1<<i]=f[j][i];
			}
		}
	}
	for(int k=1;k<1<<n;++k){
		if(!__builtin_parity(k)){
			int b=0;
			int j=0;
			while(!(k&1<<j))++j;
			for(int i=j+1;i<n;++i){
				if(k&1<<i){
					int d=g[k^1<<j^1<<i]+f[j][i];
					if(b<d){
						b=d;
					}
				}
			}
			g[k]=b;
		}
	}
	printf("%d",g[(1<<n)-1]);
	return 0;
}