#include<bits/stdc++.h>
using namespace std;

const int N = 105;
const int M = N * (N - 1) / 2;

struct Dot{
   double x;
   double y;
}d[N];

struct Edge{
    int from;
    int to;
    double length;
};

vector<Edge>v;
int fa[N];

bool cmp(Edge a,Edge b){
    return a.length < b.length;
}

int find(int x){
    if(x == fa[x])
        return x;
    fa[x] = find(fa[x]);
    return fa[x];
}

int main(){
    int n;
    while(cin >> n){
        if(n == 0) break;
        v.clear();
        for(int i = 1; i <= n; i++){
            cin >> d[i].x >> d[i].y;
        }

        for(int i = 1; i <= n; i++) fa[i] = i;

        for(int i = 1;...