#include<iostream>
#include<algorithm>
#include<stdio.h>
using namespace std;
int n,m;
double t[101][101],ans;
double dp[101][101];
int main(){
  while(cin>>n>>m&&n){
    for(int i=1;i<=n;i++){
      for(int j=1;j<=n;j++){
	cin>>t[i][j];
      }
    }
    for(int i=0;i<=100;i++)dp[0][i]=dp[1][i]=1.0;

    for(int i=2;i<=m;i++){
      for(int j=1;j<=n;j++){
	dp[i][j]=0.0;
	for(int k=1;k<=n;k++){
	  dp[i][j]=max(dp[i][j],dp[i-1][k]*t[k][j]);
	}
      }
    }

    ans=0.0;
    for(int i=1;i<=n;i++)ans=max(ans,dp[m][i]);
    printf("%.2f\n",ans);
    
    
  }
  return 0;
}