#include<bits/stdc++.h>

 using namespace std;

 const int maxn = ;

 int dp[<<maxn][maxn];

 int maps[maxn][maxn];

 int main() {

     int n; cin >> n;

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

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

             cin >> maps[i][j];

     memset(dp,0x3f3f3f3f,sizeof(dp));

     dp[][] = ;

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

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

             if ((i>>j)&) {

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

                     if ((i>>k)&)

                         dp[i][j] = min(dp[i][j],dp[i^(<<j)][k]+maps[k][j]);

                 }

             }

         }

     }

     printf("%d\n",dp[(<<n)-][n-]);

     return ;

 }