#include<bits/stdc++.h>
using namespace std;
int n;
double x[19],y[19];
double f[1<<19][19];
double d[19][19];
double ans=100000000.0;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>x[i]>>y[i];
	for(int i=1;i<(1<<19);i++)
		for(int j=0;j<19;j++)
			f[i][j]=100000000.0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)
			d[i][j]=(double)sqrt(pow(x[i]-x[j],2)+pow(y[i]-y[j],2));
	for(int i=0;i<n;i++)
		f[1<<i][i+1]=(double)sqrt(pow(x[i+1],2)+pow(y[i+1],2));
	for(int i=1;i<(1<<n);i++)
		for(int j=1;j<=n;j++){
			if((i&(1<<(j-1)))==0) continue;
			for(int k=1;k<=n;k++){
				if((i&(1<<(k-1)))==0||j==k) continue;
				f[i][j]=min(f[i][j],f[i-(1<<(j-1))][k]+d[k][j]);
			}
		}
	for(int i=1;i<=n;i++)
		ans=min(ans,f[(i<<n)-1][i]);
	printf("%.2lf\n",ans);
  	return 0;
}