// photo.cpp: определяет точку входа для консольного приложения.
//

//#include "stdafx.h"
#include <math.h>
#include <iostream>

using namespace std;
//ifstream cin("input.txt");
//ofstream cout("output.txt");

int main()
{
  double x[100],y[100],a[100][100];  // Матриця суміжності графа
int n,i,j,k,s,g;                             



    cin>>n;
	for (int i=1;i<=n;i++) 
    for (int j=1;j<=n;j++) a[i][j]=1000000;

	for (int i=1;i<=n;i++)cin>>x[i]>>y[i]; 

   while ( ! cin.eof()) 
	{cin>>i>>j;
	a[i][j]=sqrt(pow(x[i]-x[j],2)+pow(y[i]-y[j],2));a[j][i]=a[i][j];}


	
/*
    for (int i=1;i<=n;i++) {
    for (int j=1;j<=n;j++) cout<<a[i][j]<<" ";
    cout<<endl;}cout<<endl;
*/		
for (int k=1;k<=n;k++) 
    for (int i=1;i<=n;i++) 
    for (int j=1;j<=n;j++) 
if (a[i][k]+a[k][j]<a[i][j])a[i][j]=a[i][k]+a[k][j];
/*
    for (int i=1;i<=n;i++) {
    for (int j=1;j<=n;j++) cout<<a[i][j]<<" ";
    cout<<endl;
}
*/   
cout<<a[1][n]<<endl;
  
 
    return 0;
}