#include<bits/stdc++.h>
using namespace std;
const int N=15;
int n;
int w[N][N];
double x[N];
double E(){
    double ans = 0;
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            ans += x[i]*x[j]*w[i][j];
        }
    }
    return -ans;
}
int main(){
    // freopen("ex.in","r",stdin);
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++) scanf("%d",&w[i][j]);
    }
    int S=0;
    // for(int i=1;i<=n;i++) x[i]=rand(),S+=x[i];
    // for(int i=1;i<=n;i++) x[i]=x[i]/S;
    double ANS=0;
    for(int K=1;K<(1<<n);K++){
        int tt=0;
        for(int i=1;i<=n;i++){
            if((K>>(i-1))&1) tt++;
        }
        for(int i=1;i<=n;i++){
            if((K>>(i-1))&1) x[i]=1.0/tt;
            else x[i]=0;
        }
        double ans = E(),T=ans,a=0.99;
        for(int I=1;I<=10000;I++){
            int u=rand()%n+1,v=rand()%n+1;
            while(u==v) v=rand()%n+1;
            int p=rand()%100001;
            double dtx = x[u]*p/100000;
            x[u]-=dtx;x[v]+=dtx;
            double ansk=E();
            if(ansk>=ans){
                double pp=(1ll*rand()*rand()%10000)/10000.0;
                if(exp((ans-ansk)/T)>pp){
                    x[u]+=dtx;
                    x[v]-=dtx;
                }else ans=ansk;
            }else ans = ansk;
            T*=a;
            // if(I<10)printf("%.9lf\n",-ans);
        }
        ANS=max(ANS,-ans);
    }
    printf("%.9lf",ANS);
    return 0;
}