#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;

int main(){
  int n,m;
  while(cin >> n >> m && (n|m)){
    double a[100][100], dp[2][100];
    for(int i=0;i<n;i++){
      dp[0][i] = 1.0;
      dp[1][i] = -1.0;
      for(int j=0;j<n;j++) cin >> a[i][j];
    }

    for(int i=0;i<m-1;i++){
      for(int j=0;j<n;j++){
        for(int k=0;k<n;k++){
          dp[1][k] = max(dp[1][k], dp[0][j] * a[j][k]);
        }
      }
      for(int j=0;j<n;j++){
        dp[0][j] = dp[1][j];
        dp[1][j] = -1.0;
      }
    }

    double ans = -1.0;
    for(int i=0;i<n;i++) ans = max(ans,dp[0][i]);
    printf("%.2f\n",ans);
  }
}