#include<iostream>
#include<cstdio>
using namespace std;
int n,m;
double ma,s[110][110];
void func(int pre,int cnt,double now){
	cnt++;
	if(cnt!=m){
		for(int i=0;i<n;i++){
			func(i,cnt,now*s[pre][i]);
		}
	}
		else {
		if(ma<now)
			ma=now;
	}
}
int main(){
	while(cin>>n>>m,n||m){
		ma=0;
		for(int i=0;i<n;i++)
			for(int j=0;j<n;j++)
		scanf("%lf",&s[i][j]);
		for(int i=0;i<n;i++)
			func(i/*OñÌÔ*/,0/*JEg*/,1.0/*»ÝÌ¬·*/);
		printf("%.2lf\n",ma);;
	}
	return 0;
}