include [HTML_REMOVED]
using namespace std;
int n,f[20005][21],i,j,k;
int weight[25][25];
int main()
{
ios::sync_with_stdio(false);
memset(f,0x3f,sizeof(f));
cin>>n;
for (i=0; i[HTML_REMOVED]>weight[i][j];
f[1][0]=0;
for (i=1; i<(1<[HTML_REMOVED]>j & 1))
for (k=0; k[HTML_REMOVED]> k & 1)
f[i][j]=min(f[i][j],f[i^(1<<j)][k]+weight[k][j]);
cout<<f[(1<<n)-1][n-1];
return 0;
}