import java.io.*; import java.util.*; import java.text.*; public class D_matsu { public static void main(String[] args)throws IOException{ Scanner sc = new Scanner(System.in); DecimalFormat formatter = new DecimalFormat("#0.000"); int n = sc.nextInt(); while(n!=0){ double data[][] = new double[n][4]; for(int i=0;i q; Solver(int n,double data[][]){ size = n; connected = new int[size]; q = new PriorityQueue(); for(int i=0;i=0.0) return prelen; else return 0.0; } } class Edge implements Comparable{ int p1; int p2; double length; Edge(int i,int j,double l){ p1 = i; p2 = j; length = l; } public int compareTo(Edge e){ if(length>e.length) return 1; else if(length==e.length) return 0; else return -1; } }