#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,ans,a[25][25],f[25][1<<20];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
     for(int j=1;j<=n;j++)
      cin>>a[i][j];
      memset(f,127,sizeof f);
      for(int i=1;i<=n;i++) f[i][0]=a[i][1];
      for(int i=1;i<=(1<<n)-1;i++)
       {
        for(int j=1;j<=n;j++)
         {
            if(i>>j-1&1==1) continue;
            for(int k=1;k<=n;k++) 
            {
                 if(i>>k-1&1==1)
                  f[j][i]=min(f[j][i],f[k][i^(1<<k-1)]+a[j][k]);
                }
         }
       }
       cout<<f[1][(1<<n)-2];
    return 0;
}