#include <iostream>
#include <cstdio>
using namespace std;
double mp[101][101];
double ans;
int n,m;
int sta[101];
int flg;
int cnt;

void saiki(double sum,int mae,int kai) {
  cnt++;
  if(kai == m && sum > ans) ans = sum;

  if(kai < m) {
    for(int i=0;i<n;i++) {
      saiki(sum*mp[mae][i],i,kai+1);
    }
  }
}


int main(){

  while(1){
    cin >> n>> m;
    if(n == 0 && m == 0) break;
    
    for(int i=0;i<n;i++)
      for(int j=0;j<n;j++)
	cin >> mp[i][j];

    ans = 0;
    for(int i=0;i<n;i++) saiki(1,i,1);

    printf("%.2f\n",ans);
    // cout << cnt <<endl;
  }

  return 0;
}