#include<bits/stdc++.h>
using namespace std;
int a[20][20];
int dp[20][1<<20];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	memset(dp,0x3f,sizeof(dp));
	int n; cin>>n;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cin>>a[i][j];
		}
	}
	dp[1][0]=0;
	for(int i=3;i<(1<<n);i++){
		cerr<<'\n'<<i<<'\n';
		if((i&-i)==i)continue;
		for(int j=0;j<n;j++){
			cerr<<j<<' ';
			if(i&(1<<j)==0)continue;
			int x=i^(1<<j);
			for(int k=0;k<n;k++){
				if(x&(1<<k)==0)continue;
				dp[i][j]=min(dp[i][j],dp[x][k]+a[k][j]);
			}
		}
	}
	cout<<dp[(1<<n)-1][n-1];
	return 0;
}