#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define OPFI(x) freopen(#x".in", "r", stdin);\
                freopen(#x".out", "w", stdout)
#define REP(i, a, b) for(int i=(a); i<=(b); ++i)
#define REPd(i, a, b) for(int i=(a); i>=(b); --i)
inline ll rd(){
    ll r=0, k=1; char c=0; while(!isdigit(c=getchar())) if(c=='-') k=-k;
    while(isdigit(c)) r=r*10+c-'0', c=getchar(); return r*k;
}
const int N=110;
ll n, w[N][N];
double a[N][N], b[N];
bool check(double lmd, int state){
    REP(i, 1, n){
        if((state>>(i-1))&1)
        {
            REP(j, 1, n) a[i][j]=w[i][j];
            b[i]=lmd;
        }
        else 
        {
            REP(j, 1, n) 
                if(i==j) a[i][j]=1;
                else a[i][j]=0;
            b[i]=0;
        }
    }
    REP(i, 1, n){
        int t=i;
        REP(j, i+1, n) if(abs(a[j][i])>1e-7&&(abs(a[t][i])>abs(a[j][i])||abs(a[t][i])<1e-7)) t=j;
        REP(j, i, n) swap(a[t][j], a[i][j]);
        if(abs(a[i][i])<1e-8){
            return 0;
        }
        swap(b[t], b[i]);
        double e=a[i][i];
        REP(j, i, n) a[i][j]/=e;
        b[i]/=e;
        REP(j, i+1, n){
            double d=a[j][i];
            REP(k, i, n) a[j][k]-=d*a[i][k];
            b[j]-=d*b[i];
        }
    }
    REPd(i, n, 1) REP(j, 1, i-1) b[j]-=a[j][i]*b[i], a[j][i]=0;
    double sum=0;
    REP(i, 1, n) sum+=b[i];
    return sum<1;
}
int main(){
    //OPFI(test);
    n=rd();
    REP(i, 1, n)
        REP(j, 1, n)
            w[i][j]=rd();
    double Ans=0;
    REP(i,1,(1<<n)-1)
    {
        double l=0, r=1e6;
        while(r-l>1e-10){
            double mid=(l+r)/2;
            if(check(mid,i)){
                l=mid;
            }else{
                r=mid;
            }
        }
        double ans=0;
        REP(i, 1, n)
        {
            if(b[i]<-1e-7||b[i]>1+1e-7) goto out;
        } 
        
        REP(i, 1, n) REP(j, i+1, n) ans+=b[i]*b[j]*w[i][j];
        //REP(i, 1, n) cerr<<b[i]<<endl;
        Ans=max(Ans,ans);
        /*if(ans==Ans)
        {
            REP(i,1,n) cout<<b[i]<<" ";
            cout<<endl;
        }*/
        out:;
    }
    
    
    printf("%.10f\n", Ans);
    return 0;
}