#include <bits/stdc++.h>
using namespace std;
#define int long long
#define sp << ' ' <<
#define nl << '\n'
signed main(){
ios_base::sync_with_stdio(false); cin.tie(nullptr);
int n, k; cin >> n >> k;
int d[n][n];
for(int i=0; i<n; ++i)
for(int j=0; j<n; ++j)
cin >> d[i][j];
const int LIM = 1<<n;
int dp[LIM];
dp[0] = 0;
int ans = 1e18;
if(k==n){
cout << 0;
return 0;
}
for(int i=1; i<LIM; ++i){
dp[i] = 1e18;
int cnt = 0;
for(int j=0; j<n; ++j){
if(!((1<<j)&i)){
++cnt;
continue;
}
for(int l=0; l<n; ++l){
if(((1<<l)&i)) continue;
dp[i] = min(dp[i], dp[i^(1<<j)] + d[j][l]);
}
}
if(cnt==k) ans = min(ans, dp[i]);
}
cout << ans;
}
