#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<vector>
#include<cmath>
#include<string>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
const ll INF=1000000000;
ll dp[1200000][21],mp[21][21],f[21];
//此题就是裸的最短哈密顿路,此题与之前的不同是没有要求指定的前驱顶点
int main(){
ll n;
cin>>n;
for(ll i=0;i<n;i++){
for(ll j=0;j<n;j++){
cin>>mp[i][j];
// if(i!=j){
// f[i]|=(1<<j);
// f[j]|=(1<<i);
// }
}
}
// memset(f,0,sizeof(f));
for(ll i=1;i<(1<<n);i++){
for(ll j=0;j<n;j++){
dp[i][j]=INF;
}
}
dp[1][0]=0;
ll book=INF;
for(ll s=1;s<(1<<n);s++){//枚举所有区间
for(ll i=0;i<n;i++){//枚举各区间的所有终点
if(dp[s][i]==INF)continue;//不合法的终点
for(ll j=1;j<n;j++){//枚举要加入的终点
//接下来只需判断j在不在集合s中,和i到j的距离是否和法
//if(i==j)continue;
// if(!(s&(1<<i)))continue;//i不在集合
if((s&(1<<j)))continue;//判断j在不在集合s中
// if(f[j]!=(s&f[j]))continue;
dp[s|(1<<j)][j]=min(dp[s|(1<<j)][j],dp[s][i]+mp[i][j]);
}
}
}
cout<<dp[(1<<n)-1][n-1]<<endl;//输出题目中要求的终点的结果
return 0;
}