#include<bits/stdc++.h>
using namespace std;
#ifndef ONLINE
#define debug(...) fprintf(stderr,##__VA_ARGS__)
#else
#define debug(...) ;
#endif

using LL=long long;
using PII=pair<int,int>;

#define eps (1e-12)
inline int sign(const double& x){
	if(fabs(x)<=eps) return 0;
	return x>0.0?1:-1;
}
inline int dcmp(const double& x,const double& y){
	return sign(x-y);
}

using PDD=pair<double,double>;
#define x first
#define y second
PDD operator -(const PDD& A,const PDD& B){
	return {A.x-B.x,A.y-B.y};
}
PDD operator +(const PDD& A,const PDD& B){
	return {A.x+B.x,A.y-B.y};
}
double operator *(const PDD& A,const PDD& B){
	return A.x*B.y-A.y*B.x;
}

bool check(const PDD& A,const PDD& B,const PDD& C){
	PDD P=B-A,Q=C-B;
	return sign(P*Q)==1;
}
double dis(const PDD& A,const PDD& B){
	PDD d=A-B;
	return sqrt(d.x*d.x+d.y*d.y);
}

template<typename T>
inline T READ(){
	T x=0; bool f=0; char c=getchar();
	while(c<'0' || c>'9') f|=(c=='-'),c=getchar();
	while(c>='0' && c<='9') x=x*10+c-'0',c=getchar();
	return f?-x:x;
}
inline int read(){return READ<int>();}
inline LL readLL(){return READ<LL>();}
mt19937 rng(chrono::system_clock::now().time_since_epoch().count());

#define N 20
int n;
PII a[N][3];

int top_opt=0,top[N];
int opt[N][N];

double ans;
PDD pos[N*3]; int top_pos;
int up[N*3],top_up=0,down[N*3],top_down=0;
inline double calc(){
	double res=0.0;
	for(int i=1;i<=top_opt;i++){
		top_pos=0;
		for(int j=1;j<=top[i];j++){
			pos[++top_pos]=a[opt[i][j]][0];
			pos[++top_pos]=a[opt[i][j]][1];
			pos[++top_pos]=a[opt[i][j]][2];
		}
		sort(pos+1,pos+top_pos+1,[](const PDD& A,const PDD& B){
			if(dcmp(A.y,B.y)==0) return dcmp(A.x,B.x)==-1;
			return dcmp(A.y,B.y)==-1;
		});
		up[top_up=1]=1;
		for(int i=2;i<=top_pos;i++){
			while(top_up>=2 && !check(pos[up[top_up-1]],pos[up[top_up]],pos[i])) top_up--;
			up[++top_up]=i;
		}
		down[top_down=1]=up[top_up];
		for(int i=top_pos-1;i>0;i--){
			while(top_down>=2 && !check(pos[down[top_down-1]],pos[down[top_down]],pos[i])) top_down--;
			down[++top_down]=i;
		}
		for(int i=1;i<top_up;i++) res+=dis(pos[up[i]],pos[up[i+1]]);
		for(int i=1;i<top_down;i++) res+=dis(pos[down[i]],pos[down[i+1]]);
	}
	return res;
}

void dfs(int u){
	if(u>n){
		ans=min(ans,calc());
		return;
	}
	if(calc()>ans) return;
	++top_opt;
	opt[top_opt][top[top_opt]=1]=u;
	dfs(u+1);
	top[top_opt--]=0;
	for(int i=1;i<=top_opt;i++){
		opt[i][++top[i]]=u;
		dfs(u+1);
		top[i]--;
	}
}

int main(){
//	freopen("F_in.txt","r",stdin);
	n=read(),ans=0.0;
	for(int i=1;i<=n;i++){
		a[i][0].x=read(),a[i][0].y=read();
		a[i][1].x=read(),a[i][1].y=read();
		a[i][2].x=read(),a[i][2].y=read();
		ans+=dis(a[i][0],a[i][1])+dis(a[i][1],a[i][2])+dis(a[i][2],a[i][0]);
	}
	top_opt=1,top[1]=n;
	for(int i=1;i<=n;i++) opt[1][i]=i;
	ans=min(ans,calc());
	top_opt=top[1]=0;
	dfs(1);
	printf("%.12lf\n",ans);
	return 0;
}