#include<bits/stdc++.h>
#define r(i,n) for(int i=0;i<n;i++)
using namespace std;
main(){
  int n,m;
  while(cin>>n>>m,n){
    double t[n][n],mm=0,dp[m][n]={};
    r(i,n)r(j,n)cin>>t[i][j];
    r(i,n)dp[0][i]=1;
    for(int i=1;i<m;i++)r(j,n)r(k,n)
      dp[i][j]=max(dp[i][j],dp[i-1][k]*t[k][j]);
    r(i,n)mm=max(mm,dp[m-1][i]);
    printf("%.2f\n",mm);
  }
}