#include <bits/stdc++.h>
using namespace std;
 
const int N = 16;
long long a[N][N], dp[1 << N], group_score[1 << N];
int n;
 
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    cin >> n;
    for (int i = 0; i < n; ++i)
        for (int j = 0; j < n; ++j)
            cin >> a[i][j];
 
    // Tiền xử lý điểm nhóm
    for (int mask = 0; mask < (1 << n); ++mask) {
        long long res = 0;
        for (int i = 0; i < n; ++i)
            for (int j = i + 1; j < n; ++j)
                if ((mask >> i & 1) && (mask >> j & 1))
                    res += a[i][j];
        group_score[mask] = res;
    }
 
    // DP với submask
    for (int mask = 0; mask < (1 << n); ++mask) {
        for (int sub = mask; sub; sub = (sub - 1) & mask) {
            dp[mask] = max(dp[mask], dp[mask ^ sub] + group_score[sub]);
        }
    }
 
    cout << dp[(1 << n) - 1] << '\n';
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgpjb25zdCBpbnQgTiA9IDE2Owpsb25nIGxvbmcgYVtOXVtOXSwgZHBbMSA8PCBOXSwgZ3JvdXBfc2NvcmVbMSA8PCBOXTsKaW50IG47CgppbnQgbWFpbigpIHsKICAgIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUobnVsbHB0cik7CgogICAgY2luID4+IG47CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkKICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IG47ICsraikKICAgICAgICAgICAgY2luID4+IGFbaV1bal07CgogICAgLy8gVGnhu4FuIHjhu60gbMO9IMSRaeG7g20gbmjDs20KICAgIGZvciAoaW50IG1hc2sgPSAwOyBtYXNrIDwgKDEgPDwgbik7ICsrbWFzaykgewogICAgICAgIGxvbmcgbG9uZyByZXMgPSAwOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKQogICAgICAgICAgICBmb3IgKGludCBqID0gaSArIDE7IGogPCBuOyArK2opCiAgICAgICAgICAgICAgICBpZiAoKG1hc2sgPj4gaSAmIDEpICYmIChtYXNrID4+IGogJiAxKSkKICAgICAgICAgICAgICAgICAgICByZXMgKz0gYVtpXVtqXTsKICAgICAgICBncm91cF9zY29yZVttYXNrXSA9IHJlczsKICAgIH0KCiAgICAvLyBEUCB24bubaSBzdWJtYXNrCiAgICBmb3IgKGludCBtYXNrID0gMDsgbWFzayA8ICgxIDw8IG4pOyArK21hc2spIHsKICAgICAgICBmb3IgKGludCBzdWIgPSBtYXNrOyBzdWI7IHN1YiA9IChzdWIgLSAxKSAmIG1hc2spIHsKICAgICAgICAgICAgZHBbbWFza10gPSBtYXgoZHBbbWFza10sIGRwW21hc2sgXiBzdWJdICsgZ3JvdXBfc2NvcmVbc3ViXSk7CiAgICAgICAgfQogICAgfQoKICAgIGNvdXQgPDwgZHBbKDEgPDwgbikgLSAxXSA8PCAnXG4nOwogICAgcmV0dXJuIDA7Cn0K

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