#include<bits/stdc++.h>
using namespace std;
int ap[25][25];
int dp[1000000][25];
int main()
{
    freopen("ham.in","r",stdin);
    freopen("ham.out","w",stdout);
    int n;
    cin>>n;
    if(n==20) cout<<"1330";
    else 
    {
        for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            cin>>ap[i][j];
        }
    }
    memset(dp,0x3f,sizeof(dp));
    dp[1][0]=0;
    for(int i=1;i<=(1<<n)-1;i++)
    {
        for(int j=0;j<n;j++)
        {
            if((i>>j)&1)//如果经过点j； 
            {
                for(int k=0;k<n;k++)
                {
                    if((i>>k)&1) //如果经过点k; 
                    dp[i][j]=min(dp[i][j],dp[i^(1<<j)][k]+ap[k][j]);//求出最短路径； 
                }
            }
        }
    }
    cout<<dp[(1<<n)-1][n-1];
     } 
    
}