अंतरिक्ष यात्रा
Problem
MMORPG "स्पेस ट्रेडर्स ऑनलाइन" में तारों के बीच खिलाड़ी की गति की गति एक पारसेक प्रति सेकंड तक सीमित है। इस गति से, आप जल्दी से निकटतम तारे तक पहुँच सकते हैं, लेकिन आकाशगंगा के एक छोर से दूसरे छोर तक जाने में कई घंटे लग सकते हैं। इतनी लंबी यात्राओं को गति देने के लिए, खेल के निर्माताओं ने कई "वर्महोल्स" बनाए — अंतरिक्ष में दो बिंदुओं को जोड़ने वाली सुरंगें, जो आपको तुरंत इन बिंदुओं के बीच आगे और पीछे जाने की अनुमति देती हैं।
एक प्रोग्राम लिखें जो वर्महोल जानकारी का उपयोग करके न्यूनतम यात्रा समय की गणना करता है।
पहली इनपुट लाइन में एक पूर्णांक N (1 ≤ N ≤ 100) होता है। इसके बाद एक रेखा आती है जिसमें 6 पूर्णांक होते हैं — प्रारंभ के निर्देशांक (xs,ys,zs) और अंत (xt,y t,zt) यात्रा स्थल। इसके बाद 6 पूर्णांकों वाली N पंक्तियाँ हैं — "वर्महोल्स" के सिरों के निर्देशांक। सभी निर्देशांक पारसेक में मापे जाते हैं और 0 से 10000 की सीमा में हैं, और समान निर्देशांक वाले कोई बिंदु नहीं हैं।
कम से कम 10
−6 की सटीकता के साथ सेकंड में न्यूनतम यात्रा समय प्रिंट करें।
उदाहरण
<टेबल क्लास = "टेबल टेबल-कंडेंस्ड टेबल-होवर">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
1
0 0 0 100 100 0
1 1 1 50 100 10
52.722246 |