#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
double x[16],y[16];
double ans;
int a[18];
bool v[18];
double cal(int i,int j){
	return sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
}
void dfs(int i,double d){
	if(d>=ans){
		return;
	}
	if(i>n){
		ans=min(ans,d);
		return;
	}
	for(int j=1;j<=n;j++){
		if(v[j]==false){
			a[i]=j;
			v[j]=true;
			dfs(i+1,d+cal(a[i-1],j));
			v[j]=false;
		}
	}
}
int main(){
   ios::sync_with_stdio(false);
   cin.tie(0);//等价于cin.tie(false);
   cin>>n;
   for(int i=1;i<=n;i++){
   		cin>>x[i]>>y[i];
   }
   ans=1e18;
   dfs(1,0);
   cout<<fixed<<setprecision(2)<<ans;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
double x[16],y[16];
double ans;
int a[18];
bool v[18];
double cal(int i,int j){
	return sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
}
void dfs(int i,double d){
	if(i>n){
		ans=min(ans,d);
		return;
	}
	for(int j=1;j<=n;j++){
		if(v[j]==false){
			a[i]=j;
			v[j]=true;
			dfs(i+1,d+cal(a[i-1],j));
			v[j]=false;
		}
	}
}
int main(){
   ios::sync_with_stdio(false);
   cin.tie(0);//等价于cin.tie(false);
   cin>>n;
   for(int i=1;i<=n;i++){
   		cin>>x[i]>>y[i];
   }
   ans=1e18;
   dfs(1,0);
   cout<<fixed<<setprecision(2)<<ans;
	return 0;
}