/*

状压dp入门题

f[i][j]表示当前状态为i,走到第j个城市最短路径

相应的状态转移方程为f[i][j]=min( f[i^(1<<j)][k]+g[k][j]);

i^(1<<j)的意思是将j这个城市从i状态中去掉.g[k][j]是k和j之间的距离。

*/

#include<iostream>

#include<cstdio>

#include<cstring>

#define maxn 50010

using namespace std;

int n,g[][],f[maxn][],ans;

int min(int x,int y){return x<y?x:y;}

int main()

{

    scanf("%d",&n);n--;

    memset(f,/,sizeof(f));

    for(int i=;i<=n;i++)

        for(int j=;j<=n;j++)

            scanf("%d",&g[i][j]);

    ans=f[][];f[][]=;

    for(int i=;i<(<<n);i++)

        for(int j=;j<=n;j++)if(i&(<<j-))

            for(int k=;k<=n;k++)

                f[i][j]=min(f[i][j],f[i^(<<j-)][k]+g[k][j]);

    for(int i=;i<=n;i++)

        ans=min(ans,f[(<<n)-][i]+g[i][]);

    printf("%d\n",ans);

    return ;

}