#include <iostream>
#include <cstring>
using namespace std;

const int N = 21, INF = 2e9;
// f[i][s]：当前在点i，已访问状态为s时的最短H路径长度
int f[N][(1 << N)];
int g[N][N];

int main() {
	int n;
	cin >> n;
	// 下标尽量保证与题目一致。而且从0开始更容易做位运算。
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			cin >> g[i][j];

	int U = (1 << n) - 1;
	fill(&f[0][0], &f[n][U + 1], INF);

	f[0][1] = 0; // 非常重要的初始值！
	for (int s = 1; s <= U; s++)
		for (int u = 0; u < n; u++) {
			// 枚举到一个已被访问的点，再往下转移
			if (((s >> u) & 1) == 0) continue;
			// f[u][s]==INF表示
			// 当前访问了u且整张图的访问状态是s，但路径长度竟然是不存在，
			// 说明这个状态是不合法的（u还未被纳入任何一条H路径中）。
			if (f[u][s] == INF) continue;
			// 枚举未被访问的点
			for (int v = 0; v < n; v++)
				if (((s >> v) & 1) == 0)
					f[v][s | (1 << v)] = min(f[v][s | (1 << v)], f[u][s] + g[u][v]);
		}
	
	cout << f[n - 1][U]; // 终点是n-1，状态是全集（全都被访问过）

	return 0;
}