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

int main(){
	int n, m;
	double dp[101][101], hiryou[101][101];
	while(cin >>n >>m){
		if(n == 0 && m == 0) break;
		for(int i = 0; i < n; i++){
			for(int j = 0; j < n; j++){
				cin >>hiryou[i][j];
			}
		}
		for(int i = 0; i < n; i++){
			dp[0][i] = 1.0;
		}
		for(int i = 1; i < m; i++){
			for(int j = 0; j < n; j++){
				dp[i][j] = 0.0;
				for(int k = 0; k < n; k++){
					if(dp[i - 1][k] * hiryou[k][j] > dp[i][j]) dp[i][j] = dp[i - 1][k] * hiryou[k][j];
				}
			}
		}
		//for(int i = 0; i < n; i++){
		//	for(int j = 0; j < m; j++){
		//		printf("%5.5f ", dp[j][i]);
		//	}
		//	cout <<endl;
		//}
		double ans = 0.0;
		for(int i = 0; i < n; i++){
			if(dp[m - 1][i] > ans) ans = dp[m - 1][i];
		}
		printf("%.2f\n", ans);
	}
	return 0;
}