#include <iostream>
#include <vector>

using namespace std;

int main(){
	int n;
	cin>>n;
	vector<int> dp(1<<n,-1e9);
	vector<vector<int>> vv(n,vector<int>(n));
	for(int i=0; i<n; i++) for(int j=0; j<n; j++) cin>>vv[i][j];
	dp[0] = 0;
	// cout<<"hoge"<<endl;
	for(int i=0; i<(1<<n); i++){
		vector<int> b;
		for(int j=0; j<n; j++){
			if(!(i&(1<<j))) b.push_back(j);
		}
		for(int j=0; j<b.size(); j++){
			for(int k=j+1; k<b.size(); k++){
				int p = i | (1<<b[j]) | (1<<b[k]);
				dp[p] = max(dp[p], dp[i] + vv[b[j]][b[k]]);
			}
		}
	}
	cout << dp[(1<<n)-1] << endl;
}