#include "bits/stdc++.h"

using namespace std;

typedef vector<int> vi;
typedef pair<int,int> pii;
typedef long long ll;

#define rep(i,n) for(ll i=0;i<(ll)(n);i++)
#define all(a)  (a).begin(),(a).end()
#define pb push_back

int main(){
    int n,m;
    while(cin>>n>>m){
        if(n==0&&m==0)break;
        
        double data[110][100];
        rep(i,n){
            rep(j,n){
                cin>>data[i][j];
            }
        }
        
        double dp[200][200];
        rep(i,200)rep(j,200)dp[i][j]=0;
        
        rep(i,n)dp[0][i]=1;
        
        for(int i=1;i<m;i++){
            rep(j,n){
                rep(k,n){
                    dp[i][j]=max( dp[i][j] , dp[i-1][k]*data[k][j] );
                }
            }
        }
        
        double ans = 0;
        rep(i,n){
            ans = max( ans , dp[m-1][i] );
        }
        printf("%.2lf\n",ans);
    }
}