#include<bits/stdc++.h>
using namespace std;
using ll=long long;

int main(){
	ios::sync_with_stdio(false);
    cin.tie(nullptr);
 
    int N;
    cin>>N;
    vector<vector<ll>> D(N,vector<ll>(N));
    for(int i=0;i<N;i++)for(int j=0;j<N;j++)cin>>D[i][j];
    vector<vector<ll>> DP(1<<N,vector<ll>(N,1e18));
    DP[1][0]=0;
    for(int bit=1;bit<(1<<N);bit++){
        int c=__builtin_popcount(bit);
        for(int i=0;i<N;i++){
            if(DP[bit][i]>1e17)continue;
            for(int j=0;j<N;j++){
                if(bit&(1<<j))continue;
                int nbit=(bit|(1<<j));
                ll nc=DP[bit][i]+D[i][j]*(N-c);
                DP[nbit][j]=min(DP[nbit][j],nc);
            }
        }
    } 
    ll an=1e18;
    for(int i=0;i<N;i++)an=min(an,DP[(1<<N)-1][i]);
    cout<<an<<"\n";
}