/* Author : Nguyen Thanh Tung - Tran Hung Dao High School for Gifted Student */
#include <bits/stdc++.h>
#define ft first
#define sc second
#define FOR(i, l, r) for(int i = (l); i <= (r); ++i)
#define FORD(i, r, l) for(int i = (r); i >= (l); --i)
#define all(x) x.begin(), x.end()
#define int long long
#define endl '\n'
#define c_bit(x) __builtin_popcountll(x)
#define MASK(i) ((1) << (i))
#define BIT(x, i) (((x) >> (i)) & 1)
#define ON_BIT(x, i) ((x) | MASK(i))
#define OFF_BIT(x, i) ((x) & ~(MASK(i)))
#define INV_BIT(x, i) ((x) ^ (MASK(i)))
using namespace std;
typedef pair<int, int> ii;
const int N = 17;
const long long oo = 1e18 + 7;
const long long MOD = 1e9 + 7;
int n, c[N][N];
int dp[1 << N][N];
void solve() {
cin >> n;
FOR(i, 0, n - 1) {
FOR(j, 0, n - 1) {
cin >> c[i][j];
}
}
memset(dp, 0x3f, sizeof(dp));
dp[1][0] = 0;
FOR(mask, 0, MASK(n) - 1) {
FOR(i, 0, n - 1) {
if(!BIT(mask, i)) {
continue;
}
FOR(j, 0, n - 1) {
if(BIT(mask, j)) {
continue;
}
int nbit = ON_BIT(mask, j);
dp[nbit][j] = min(dp[nbit][j], dp[mask][i] + c[i][j]);
}
}
}
cout << *min_element(dp[MASK(n) - 1], dp[MASK(n) - 1] + n);
}
#define TASK "code"
signed main () {
ios_base::sync_with_stdio (false);
cin.tie(nullptr), cout.tie(nullptr);
if (fopen(TASK".inp", "r")) {
freopen(TASK".inp", "r", stdin);
freopen(TASK".out", "w", stdout);
}
int T = 1;
// cin >> T;
while(T--) {
solve();
}
return 0;
}
LyogQXV0aG9yIDogTmd1eWVuIFRoYW5oIFR1bmcgLSBUcmFuIEh1bmcgRGFvIEhpZ2ggU2Nob29sIGZvciBHaWZ0ZWQgU3R1ZGVudCAqLwoKI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CgojZGVmaW5lIGZ0IAkJICAgICAgICAgICAgZmlyc3QKI2RlZmluZSBzYyAJCSAgICAgICAgICAgIHNlY29uZAojZGVmaW5lIEZPUihpLCBsLCByKSAJICAgIGZvcihpbnQgaSA9IChsKTsgaSA8PSAocik7ICsraSkKI2RlZmluZSBGT1JEKGksIHIsIGwpIAkgICAgZm9yKGludCBpID0gKHIpOyBpID49IChsKTsgLS1pKQojZGVmaW5lIGFsbCh4KSAJCSAgICAgICAgeC5iZWdpbigpLCB4LmVuZCgpCiNkZWZpbmUgaW50IAkJICAgICAgICBsb25nIGxvbmcKI2RlZmluZSBlbmRsIAkJICAgICAgICAnXG4nCgojZGVmaW5lIGNfYml0KHgpICAgICAgICAgICAgX19idWlsdGluX3BvcGNvdW50bGwoeCkKI2RlZmluZSBNQVNLKGkpICAgICAgICAgICAgICgoMSkgPDwgKGkpKQojZGVmaW5lIEJJVCh4LCBpKSAgICAgICAgICAgKCgoeCkgPj4gKGkpKSAmIDEpCiNkZWZpbmUgT05fQklUKHgsIGkpICAgICAgICAoKHgpIHwgTUFTSyhpKSkKI2RlZmluZSBPRkZfQklUKHgsIGkpICAgICAgICgoeCkgJiB+KE1BU0soaSkpKQojZGVmaW5lIElOVl9CSVQoeCwgaSkgICAgICAgKCh4KSBeIChNQVNLKGkpKSkKCnVzaW5nIG5hbWVzcGFjZSAJICAgICAgICBzdGQ7Cgp0eXBlZGVmIHBhaXI8aW50LCBpbnQ+ICAgICAgaWk7Cgpjb25zdCBpbnQgTiAgICAJCSAgICAgICAgPSAxNzsKY29uc3QgbG9uZyBsb25nIG9vICAgCSAgICA9IDFlMTggKyA3Owpjb25zdCBsb25nIGxvbmcgTU9EICAJICAgID0gMWU5ICsgNzsKCmludCBuLCBjW05dW05dOwppbnQgZHBbMSA8PCBOXVtOXTsKCnZvaWQgc29sdmUoKSB7CiAgICBjaW4gPj4gbjsKICAgIEZPUihpLCAwLCBuIC0gMSkgewogICAgICAgIEZPUihqLCAwLCBuIC0gMSkgewogICAgICAgICAgICBjaW4gPj4gY1tpXVtqXTsKICAgICAgICB9CiAgICB9CiAgICBtZW1zZXQoZHAsIDB4M2YsIHNpemVvZihkcCkpOwogICAgZHBbMV1bMF0gPSAwOwogICAgRk9SKG1hc2ssIDAsIE1BU0sobikgLSAxKSB7CiAgICAgICAgRk9SKGksIDAsIG4gLSAxKSB7CiAgICAgICAgICAgIGlmKCFCSVQobWFzaywgaSkpIHsKICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIEZPUihqLCAwLCBuIC0gMSkgewogICAgICAgICAgICAgICAgaWYoQklUKG1hc2ssIGopKSB7CiAgICAgICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpbnQgbmJpdCA9IE9OX0JJVChtYXNrLCBqKTsKICAgICAgICAgICAgICAgIGRwW25iaXRdW2pdID0gbWluKGRwW25iaXRdW2pdLCBkcFttYXNrXVtpXSArIGNbaV1bal0pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgY291dCA8PCAqbWluX2VsZW1lbnQoZHBbTUFTSyhuKSAtIDFdLCBkcFtNQVNLKG4pIC0gMV0gKyBuKTsKfQoKI2RlZmluZSBUQVNLICJjb2RlIgoKc2lnbmVkIG1haW4gKCkgewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyAoZmFsc2UpOwogICAgY2luLnRpZShudWxscHRyKSwgY291dC50aWUobnVsbHB0cik7CiAgICBpZiAoZm9wZW4oVEFTSyIuaW5wIiwgInIiKSkgewogICAgICAgZnJlb3BlbihUQVNLIi5pbnAiLCAiciIsIHN0ZGluKTsKICAgICAgIGZyZW9wZW4oVEFTSyIub3V0IiwgInciLCBzdGRvdXQpOwogICAgfQogICAgaW50IFQgPSAxOwogICAgLy8gY2luID4+IFQ7CiAgICB3aGlsZShULS0pIHsKICAgICAgICBzb2x2ZSgpOyAgICAKICAgIH0KICAgIHJldHVybiAwOwp9Cgo=