Problem
MMORPG "Space Traders Online"da oyuncunun yıldızlar arasındaki hareket hızı saniyede bir parsek ile sınırlıdır. Bu hızda, en yakın yıldızlara hızlı bir şekilde ulaşabilirsiniz, ancak galaksinin bir ucundan diğerine seyahat etmek birkaç saat sürebilir. Bu kadar uzun yolculukları hızlandırmak için oyunun yaratıcıları birkaç "solucan deliği" yaptı. — uzayda iki noktayı birbirine bağlayan ve bu noktalar arasında anında ileri geri hareket etmenizi sağlayan tüneller.
Solucan deliği bilgisini kullanarak minimum seyahat süresini hesaplayan bir program yazın.
İlk giriş satırı bir tamsayı N (1 ≤ N ≤ 100) içerir. Bunu 6 tamsayı içeren bir satır takip eder — başlangıç (xs,ys,zs) ve bitişin (xt,y t,zt) seyahat noktaları. Bunu 6 tamsayı içeren N satır takip eder — "solucan deliklerinin" uçlarının koordinatları. Tüm koordinatlar parsek cinsinden ölçülür ve 0 ile 10000 aralığındadır ve aynı koordinatlara sahip hiçbir nokta yoktur.
Minimum seyahat süresini en az 10 hassasiyetle saniye cinsinden yazdırın
−6.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
1
0 0 0 100 100 0
1 1 1 50 100 10
|
52.722246 |