#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<iomanip>
#include<math.h>
#include<complex>
#include<queue>
#include<deque>
#include<stack>
#include<map>
#include<set>
#include<bitset>
#include<functional>
#include<assert.h>
#include<numeric>
using namespace std;
#define REP(i,m,n) for(int i=(int)(m) ; i < (int) (n) ; ++i )
#define rep(i,n) REP(i,0,n)
using ll = long long;
const int inf=1e9+7;
const ll longinf=1LL<<60 ;
const ll mod=1e9+7 ;

using ld = double;
using Point =  complex<ld>;
const ld eps = 1e-9;
const ld pi = acos(-1.0);

bool eq(ld a, ld b) {
	return (abs(a - b) < eps);
}

bool cmp(Point x,Point y){
	if(eq(x.real(),y.real()))return x.imag()<y.imag();
	return x.real()<y.real();
}

bool eqq(Point x,Point y){
	return eq(x.real(),y.real())&&eq(x.imag(),y.imag());
}
//内積
ld dot(Point a, Point b) {
	return real(conj(a)*b);
}
//外積
ld cross(Point a, Point b) {
	return imag(conj(a)*b);
}


//線分
//直線にするなら十分通い２点を端点とすればよい
class Line {
public:
	Point a, b;
};
//円
class Circle {
public:
	Point p;
	ld r;
};
//3点の位置関係
int ccw(Point a, Point b, Point c) {
	b -= a; c -= a;
	if (cross(b, c) > eps)return 1;//a,b,cが反時計回り
	if (cross(b, c) < -eps)return -1;//a,b,cが時計回り
	if (dot(b, c) < 0)return 2;//c,a,bの順に一直線
	if (norm(b) < norm(c))return -2;//a,b,cの順に一直線
	return 0;//a,c,bの順に一直線
}
//2直線の交差判定
bool isis_ll(Line l, Line m) {
	return !eq(cross(l.b - l.a, m.b - m.a), 0);
}
//直線と線分の交差判定
bool isis_ls(Line l, Line s) {
	return (cross(l.b - l.a, s.a - l.a)*cross(l.b - l.a, s.b - l.a) < eps);
}
//点が直線上に存在するか
bool isis_lp(Line l, Point p) {
	return (abs(cross(l.b - p, l.a - p)) < eps);
}
//点が線分上に存在するか
bool isis_sp(Line s, Point p) {
	return (abs(s.a - p) + abs(s.b - p) - abs(s.b - s.a) < eps);
}
bool isin_sp(Line s, Point p) {
    if(eqq(s.a,p)||eqq(s.b, p))return false;
	return (abs(s.a - p) + abs(s.b - p) - abs(s.b - s.a) < eps);
}
//線分と線分の交差判定
bool isis_ss(Line s, Line t) {
    if (isis_sp(t, s.a) || isis_sp(t, s.b))return false;
	if (isis_sp(s, t.a) || isis_sp(s, t.b) )return false;
	return(cross(s.b - s.a, t.a - s.a)*cross(s.b - s.a, t.b - s.a) < -eps && cross(t.b - t.a, s.a - t.a)*cross(t.b - t.a, s.b - t.a) < -eps);
}
//点から直線への垂線の足
Point proj(Line l, Point p) {
	ld t = dot(p - l.a, l.a - l.b) / norm(l.a - l.b);
	return l.a + t * (l.a - l.b);
}

Point cont(Line l, Point p){
	return 2.0*proj(l, p) - p;
}

//直線と直線の交点
//平行な２直線に対しては使うな！！！！
Point is_ll(Line s, Line t) {
	Point sv = s.b - s.a; Point tv = t.b - t.a;
	return s.a + sv * cross(tv, t.a - s.a) / cross(tv, sv);
}
//直線と点の距離
ld dist_lp(Line l, Point p) {
	return abs(p - proj(l, p));
}
//直線と直線の距離
ld dist_ll(Line l, Line m) {
	return isis_ll(l, m) ? 0 : dist_lp(l, m.a);
}
//線分と直線の距離
ld dist_ls(Line l, Line s) {
	return isis_ls(l, s) ? 0 : min(dist_lp(l, s.a), dist_lp(l, s.b));
}
//線分と点の距離
ld dist_sp(Line s, Point p) {
	Point r = proj(s, p);
	return isis_sp(s, r) ? abs(p - r) : min(abs(p - s.a), abs(p - s.b));
}
//線分と線分の距離
ld dist_ss(Line s, Line t) {
	if (isis_ss(s, t))return 0;
	return min({ dist_sp(s,t.a),dist_sp(s,t.b),dist_sp(t,s.a),dist_sp(t,s.b) });
}

bool included(vector<Point> pol, Point p){
    int n=pol.size();
    ld sum=0;
    rep(i,n){
        Point cur=pol[i], nxt=pol[(i+1)%n];
        if(isis_sp({cur,nxt},p))return true;
        sum+=arg((nxt-p)/(cur-p));
    }
    return abs(sum)>1;
}

struct info{
    int pre,cur,mask;
    bool operator<(const info& rhs)const{
        return make_tuple(pre,cur,mask)<make_tuple(rhs.pre,rhs.cur,rhs.mask);

    };
};
void solve(int n){
    Point p[n];
    rep(i,n){
        int x,y;
        cin>>x>>y;
        p[i]=Point(x,y);
    }
    int m=n*(n-1);
    vector<pair<int,int>> l;
    vector<int> mask;
    rep(i,n)rep(j,n){
        if(i==j)continue;
        l.push_back({i,j});
        int b=0;
        Line ls={p[i],p[j]};
        rep(k,n){
            if(isis_sp(ls,p[k]))b|=(1<<k);
        }
        mask.push_back(b);
    }
    pair<int,ld> dist[1<<n][n][n];
    rep(i,n)rep(j,n)rep(k,1<<n){
        dist[k][i][j]={inf,inf};
    }
    using T = pair<pair<int,ld>,info> ;
    priority_queue<T,vector<T>,greater<T>> que;
    rep(i,m){
        info in = {l[i].first, l[i].second,mask[i]};
        dist[mask[i]][l[i].first][l[i].second]={0,abs(p[l[i].second]-p[l[i].first])};
        que.push({dist[mask[i]][l[i].first][l[i].second],in});
    }
    while(que.size()){
        auto t = que.top();que.pop();
        int mas=t.second.mask, pre=t.second.pre, cur=t.second.cur;
        pair<int,ld> d = t.first;
        if(dist[mas][pre][cur]<d)continue;
        rep(i,m){
            if(abs(cross(p[pre]-p[cur],p[l[i].first]-p[l[i].second]))<eps)continue;
            Point turn = is_ll({p[pre],p[cur]},{p[l[i].first],p[l[i].second]});
            if(abs(p[cur]-turn)>eps&&ccw(p[pre],p[cur],turn)!=-2)continue;
            if(abs(p[l[i].first]-turn)>eps&&ccw(p[l[i].second],p[l[i].first],turn)!=-2)continue;
            double nd = abs(p[cur]-turn)+abs(p[l[i].second]-p[l[i].first])+abs(p[l[i].first]-turn);
            int nmask=mas|mask[i];
            if(dist[nmask][l[i].first][l[i].second] > make_pair(d.first+1, d.second+nd)){
                dist[nmask][l[i].first][l[i].second] = make_pair(d.first+1, d.second+nd);
                que.push({dist[nmask][l[i].first][l[i].second],{l[i].first, l[i].second,nmask}});
            }
        }
    }
    pair<int,ld> ans={inf,inf};
    rep(i,n)rep(j,n){
        ans=min(ans,dist[(1<<n)-1][i][j]);
    }
    cout<<ans.first<<" "<<ans.second<<endl;
}

int main(){
    int n;
    cout<<fixed<<setprecision(10);
    while(cin>>n,n!=0)solve(n);
    return 0;
}


Measured memory_bytes: 5620