#include<bits/stdc++.h>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(0);
 	cin.tie(0);

	int n;
	cin >> n;

	vector<vector<int>> v(n, vector<int>(n));
	for(int i = 0; i < n; i++)
		for(int j = 0; j < n; j++)
			cin >> v[i][j];

	int M = (1 << n);
	vector<long long> cost(M);
	for(int i = 0; i < M; i++)
	{
		for(int j = 0; j < n; j++)
		{
			if(i & (1 << j))
			{
				for(int k = 0; k < j; k++)
				{
					if(i & (1 << k))
						cost[i] += v[j][k];
				}
			}
		}
	}

	vector<long long> dp(M);

	for(int i = 0; i < M; i++)
	{
		for(int j = i; j > 0; j = (j - 1) & i)
			dp[i] = max(dp[i], dp[i - j] + cost[j]);
	}

	cout << dp[M - 1] << "\n";
}
