#include <bits/stdc++.h> 
using namespace std;  
 
typedef long long ll;  
typedef pair<int, int> ii;  
 
const int INF = 1e9;  
const ll LINF = 1e18;  
 
template<typename T>
void maximize(T& a, const T& b) {
	if (a < b) a = b;  
}
 
int n;  
int a[16][16];  
ll dp[1 << 16]; // dp[mask] = Cách chia nhóm cho các chú thỏ trong tập mask sao cho đạt tổng điểm lớn nhất
 
int main() {
	ios::sync_with_stdio(0); cin.tie(0);  	
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) cin >> a[i][j]; 
	}
 
	// Trường hợp các chú thỏ trong tập mask cùng thuộc chung một nhóm
	for (int mask = 0; mask < (1 << n); mask++) {
		ll tot = 0;  
		for (int i = 0; i + 1 < n; i++) {
			if (!(mask & (1 << i))) continue; 
			for (int j = i + 1; j < n; j++) {
				if (!(mask & (1 << j))) continue; 
				tot += a[i][j]; 
			}
		}
		dp[mask] = tot; 
	}
 
	// Trường hợp các chú thỏ trong tập mask bị tách riêng ra thành các nhóm nhỏ hơn
	for (int mask = 1; mask < (1 << n); mask++) {
		for (int submask = mask; submask > 0; submask = (submask - 1) & mask) {
			maximize(dp[mask], dp[submask] + dp[mask ^ submask]); 
		}
	}
 
	cout << dp[(1 << n) - 1] << '\n'; 
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+IAp1c2luZyBuYW1lc3BhY2Ugc3RkOyAgCgp0eXBlZGVmIGxvbmcgbG9uZyBsbDsgIAp0eXBlZGVmIHBhaXI8aW50LCBpbnQ+IGlpOyAgCgpjb25zdCBpbnQgSU5GID0gMWU5OyAgCmNvbnN0IGxsIExJTkYgPSAxZTE4OyAgCgp0ZW1wbGF0ZTx0eXBlbmFtZSBUPgp2b2lkIG1heGltaXplKFQmIGEsIGNvbnN0IFQmIGIpIHsKCWlmIChhIDwgYikgYSA9IGI7ICAKfQoKaW50IG47ICAKaW50IGFbMTZdWzE2XTsgIApsbCBkcFsxIDw8IDE2XTsgLy8gZHBbbWFza10gPSBDw6FjaCBjaGlhIG5ow7NtIGNobyBjw6FjIGNow7ogdGjhu48gdHJvbmcgdOG6rXAgbWFzayBzYW8gY2hvIMSR4bqhdCB04buVbmcgxJFp4buDbSBs4bubbiBuaOG6pXQKCmludCBtYWluKCkgewoJaW9zOjpzeW5jX3dpdGhfc3RkaW8oMCk7IGNpbi50aWUoMCk7ICAJCgljaW4gPj4gbjsKCWZvciAoaW50IGkgPSAwOyBpIDwgbjsgaSsrKSB7CgkJZm9yIChpbnQgaiA9IDA7IGogPCBuOyBqKyspIGNpbiA+PiBhW2ldW2pdOyAKCX0KCQoJLy8gVHLGsOG7nW5nIGjhu6NwIGPDoWMgY2jDuiB0aOG7jyB0cm9uZyB04bqtcCBtYXNrIGPDuW5nIHRodeG7mWMgY2h1bmcgbeG7mXQgbmjDs20KCWZvciAoaW50IG1hc2sgPSAwOyBtYXNrIDwgKDEgPDwgbik7IG1hc2srKykgewoJCWxsIHRvdCA9IDA7ICAKCQlmb3IgKGludCBpID0gMDsgaSArIDEgPCBuOyBpKyspIHsKCQkJaWYgKCEobWFzayAmICgxIDw8IGkpKSkgY29udGludWU7IAoJCQlmb3IgKGludCBqID0gaSArIDE7IGogPCBuOyBqKyspIHsKCQkJCWlmICghKG1hc2sgJiAoMSA8PCBqKSkpIGNvbnRpbnVlOyAKCQkJCXRvdCArPSBhW2ldW2pdOyAKCQkJfQoJCX0KCQlkcFttYXNrXSA9IHRvdDsgCgl9CgoJLy8gVHLGsOG7nW5nIGjhu6NwIGPDoWMgY2jDuiB0aOG7jyB0cm9uZyB04bqtcCBtYXNrIGLhu4sgdMOhY2ggcmnDqm5nIHJhIHRow6BuaCBjw6FjIG5ow7NtIG5o4buPIGjGoW4KCWZvciAoaW50IG1hc2sgPSAxOyBtYXNrIDwgKDEgPDwgbik7IG1hc2srKykgewoJCWZvciAoaW50IHN1Ym1hc2sgPSBtYXNrOyBzdWJtYXNrID4gMDsgc3VibWFzayA9IChzdWJtYXNrIC0gMSkgJiBtYXNrKSB7CgkJCW1heGltaXplKGRwW21hc2tdLCBkcFtzdWJtYXNrXSArIGRwW21hc2sgXiBzdWJtYXNrXSk7IAoJCX0KCX0KCgljb3V0IDw8IGRwWygxIDw8IG4pIC0gMV0gPDwgJ1xuJzsgCn0=

MTYKMCA1IC00IC01IC04IC00IDcgMiAtNCAwIDcgMCAyIC0zIDcgNwo1IDAgOCAtOSAzIDUgMiAtNyAyIC03IDAgLTEgLTQgMSAtMSA5Ci00IDggMCAtOSA4IDkgMyAxIDQgOSA2IDYgLTYgMSA4IDkKLTUgLTkgLTkgMCAtNyA2IDQgLTEgOSAtMyAtNSAwIDEgMiAtNCAxCi04IDMgOCAtNyAwIC01IC05IDkgMSAtOSAtNiAtMyAtOCAzIDQgMwotNCA1IDkgNiAtNSAwIC02IDEgLTIgMiAwIC01IC0yIDMgMSAyCjcgMiAzIDQgLTkgLTYgMCAtMiAtMiAtOSAtMyA5IC0yIDkgMiAtNQoyIC03IDEgLTEgOSAxIC0yIDAgLTYgMCAtNiA2IDQgLTEgLTcgOAotNCAyIDQgOSAxIC0yIC0yIC02IDAgOCAtNiAtMiAtNCA4IDcgNwowIC03IDkgLTMgLTkgMiAtOSAwIDggMCAwIDEgLTMgMyAtNiAtNgo3IDAgNiAtNSAtNiAwIC0zIC02IC02IDAgMCA1IDcgLTEgLTUgMwowIC0xIDYgMCAtMyAtNSA5IDYgLTIgMSA1IDAgLTIgNyAtOCAwCjIgLTQgLTYgMSAtOCAtMiAtMiA0IC00IC0zIDcgLTIgMCAtOSA3IDEKLTMgMSAxIDIgMyAzIDkgLTEgOCAzIC0xIDcgLTkgMCAtNiAtOAo3IC0xIDggLTQgNCAxIDIgLTcgNyAtNiAtNSAtOCA3IC02IDAgLTkKNyA5IDkgMSAzIDIgLTUgOCA3IC02IDMgMCAxIC04IC05IDAK

16
0 5 -4 -5 -8 -4 7 2 -4 0 7 0 2 -3 7 7
5 0 8 -9 3 5 2 -7 2 -7 0 -1 -4 1 -1 9
-4 8 0 -9 8 9 3 1 4 9 6 6 -6 1 8 9
-5 -9 -9 0 -7 6 4 -1 9 -3 -5 0 1 2 -4 1
-8 3 8 -7 0 -5 -9 9 1 -9 -6 -3 -8 3 4 3
-4 5 9 6 -5 0 -6 1 -2 2 0 -5 -2 3 1 2
7 2 3 4 -9 -6 0 -2 -2 -9 -3 9 -2 9 2 -5
2 -7 1 -1 9 1 -2 0 -6 0 -6 6 4 -1 -7 8
-4 2 4 9 1 -2 -2 -6 0 8 -6 -2 -4 8 7 7
0 -7 9 -3 -9 2 -9 0 8 0 0 1 -3 3 -6 -6
7 0 6 -5 -6 0 -3 -6 -6 0 0 5 7 -1 -5 3
0 -1 6 0 -3 -5 9 6 -2 1 5 0 -2 7 -8 0
2 -4 -6 1 -8 -2 -2 4 -4 -3 7 -2 0 -9 7 1
-3 1 1 2 3 3 9 -1 8 3 -1 7 -9 0 -6 -8
7 -1 8 -4 4 1 2 -7 7 -6 -5 -8 7 -6 0 -9
7 9 9 1 3 2 -5 8 7 -6 3 0 1 -8 -9 0