#include<bits/stdc++.h>
using namespace std;
const double eps=1e-7;
double a[15][15],w[15][15],xd[15];
double sol(int n){
	for(int i=1;i<n;i++){
		a[i][n+1]=0;
		for(int j=1;j<=n;j++)a[i][j]=w[n][j]-w[i][j];
	}
	for(int i=1;i<=n;i++)a[n][i]=1;
	a[n][n+1]=1;
	for(int j=1;j<=n;j++){
		int p=j;
		for(int i=j+1;i<=n;i++)if(fabs(a[p][j])<fabs(a[i][j]))p=i;
		for(int i=1;i<=n+1;i++)swap(a[p][i],a[j][i]);
		if(fabs(a[j][j])<1e-8){printf("No Solution");return 0;}
		for(int i=1;i<=n;i++)if(j!=i){
			double tp=a[i][j]/a[j][j];
			for(int k=j+1;k<=n+1;k++)a[i][k]-=a[j][k]*tp;
		}
	}
	for(int i=1;i<=n;i++){
		xd[i]=a[i][n+1]/a[i][i];
		if(xd[i]+eps<0)return 0;
	}
	double su=0;
	for(int i=1;i<n;i++)for(int j=i+1;j<=n;j++)
	su+=w[i][j]*xd[i]*xd[j];
	return su;
}
double X[10][10];
int n,bt[10];
int main(){
	cin>>n;
	for(int i=0;i<n;i++)for(int j=0;j<n;j++)cin>>X[i][j];
	double ans=0;
	for(int s=1;s<(1<<n);s++){
		int e=0;
		for(int i=0;i<n;i++)if((s>>i)&1)bt[e++]=i;
		for(int i=0;i<e;i++)for(int j=0;j<e;j++)w[i+1][j+1]=X[bt[i]][bt[j]];
		ans=max(ans,sol(e));
	}
	return printf("%.8lf",ans),0;
}