Problem
Im MMORPG "Space Merchants online" ist die Bewegungsgeschwindigkeit des Spielers zwischen Sternen auf einen Parsec pro Sekunde begrenzt. Mit dieser Geschwindigkeit ist es möglich, die nächsten Sterne schnell zu erreichen, aber es kann mehrere Stunden dauern, bis Sie von einem Ende der Galaxie zum anderen reisen. Um diese langen Reisen zu beschleunigen, haben die Macher des Spiels mehrere "Maulwurflöcher" erstellt, die zwei Punkte im Raum verbinden, die es ermöglichen, sich sofort zwischen diesen Punkten hin und her zu bewegen.
Schreiben Sie ein Programm, das die minimale Reisezeit anhand von Informationen über "Maulwurfhöhlen" berechnet.
Die erste Eingabezeile enthält eine ganze Zahl N (1 ≤ N ≤ 100). Es folgt eine Zeichenfolge mit 6 ganzen Zahlen, die die Koordinaten des Anfangs (xs,ys,zs) und des Endpunkts (xt,yt,zt) des Reisepunkts enthält. Es folgen N Zeilen mit 6 ganzen Zahlen, die die Koordinaten der Enden der "Maulwurflöcher" enthalten. Alle Koordinaten werden in Parsec gemessen und liegen im Bereich von 0 bis 10000, und es gibt keine Punkte mit übereinstimmenden Koordinaten.
Zeigt die minimale Reisezeit in Sekunden mit einer Genauigkeit von mindestens 10
−6 an.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
1
0 0 0 100 100 0
1 1 1 50 100 10
|
52.722246 |