#include <iostream>
#include <stdio.h>
using namespace std;

int main() {
	int i,j,k,m,n,f;
	double a,d[100][100],an[2][100];
	while(cin >> n >> m) {
		if (n==0 && m==0) break;
		for (i=0;i<n;i++) { an[0][i]=1; for (j=0;j<n;j++) cin >> d[i][j];}
		f=0;
		for (k=0;k<m-1;k++) {
			for (i=0;i<n;i++) { a=0; 
			  for (j=0;j<n;j++) a=a < an[f][j]*d[j][i] ? an[f][j]*d[j][i] : a;
			   an[1-f][i]=a; 
		  }
		  f=1-f;
		}
	  for (i=0,a=0;i<n;i++) a= a < an[f][i] ? an[f][i] : a;
	  printf("%.2f\n",a);
  }  			  
  return 0;
}