Problem
En el MMORPG "Space Traders Online" la velocidad del movimiento del jugador entre las estrellas está limitada a un parsec por segundo. A esta velocidad, puede llegar rápidamente a las estrellas más cercanas, pero puede llevar varias horas viajar de un extremo a otro de la galaxia. Para acelerar viajes tan largos, los creadores del juego hicieron varios "agujeros de gusano" – túneles que conectan dos puntos en el espacio, lo que le permite moverse instantáneamente de un lado a otro entre estos puntos.
Escriba un programa que calcule el tiempo mínimo de viaje usando información de agujeros de gusano.
La primera línea de entrada contiene un número entero N (1 ≤ N ≤ 100). A esto le sigue una línea que contiene 6 enteros — coordenadas de inicio (xs,ys,zs) y final (xt,y t,zt) puntos de viaje. A esto le siguen N líneas que contienen 6 enteros — coordenadas de los extremos de los "agujeros de gusano". Todas las coordenadas se miden en parsecs y están en el rango de 0 a 10000, y no hay puntos con las mismas coordenadas.
Imprime el tiempo mínimo de viaje en segundos con una precisión de al menos 10
−6.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
1
0 0 0 100 100 0
1 1 1 50 100 10
|
52.722246 |