#include <bits/stdc++.h>
using namespace std;
#define infinito 99999999
int n,k;
int v[22][22];
int dp[(1<<21)][22];
int fib(int bitmask, int kk){
if(kk == k){
return 0;
}
else if(dp[bitmask][kk] != infinito){
return dp[bitmask][kk];
}
for(int i = 0; i < n; i++){
if((bitmask & (1<<i)) == 0){
for(int y = 0; y < n; y++){
if((bitmask & (1<<y)) == 0 && y != i ){
dp[bitmask][kk] = min(dp[bitmask][kk], fib((bitmask | (1<<i)), kk-1) + v[i][y]);
}
}
}
}
return dp[bitmask][kk];
}
int main(){
for(int i = 0; i < (1<<21)-1; i++){
for(int y = 0; y < 22; y++){
dp[i][y] = infinito;
}
}
cin >> n >> k;
for(int i = 0; i < n; i++){
for(int y = 0; y < n; y++){
cin >> v[i][y];
}
}
cout << fib(0,n);
return 0;
}
