Problem
Trong MMORPG "Thương nhân không gian trực tuyến" tốc độ di chuyển của người chơi giữa các vì sao được giới hạn ở một phân tích mỗi giây. Với tốc độ này, bạn có thể nhanh chóng đến những ngôi sao gần nhất, nhưng có thể mất vài giờ để di chuyển từ đầu này sang đầu kia của thiên hà. Để tăng tốc những chuyến đi dài như vậy, những người tạo ra trò chơi đã tạo ra một số "lỗ sâu" — đường hầm nối hai điểm trong không gian, cho phép bạn di chuyển qua lại giữa các điểm này ngay lập tức.
Viết chương trình tính toán thời gian di chuyển tối thiểu bằng cách sử dụng thông tin về lỗ sâu đục.
Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 100). Tiếp theo là một dòng chứa 6 số nguyên — tọa độ bắt đầu (xs,ys,zs) và kết thúc (xt,y t,zt) điểm du lịch. Tiếp theo là N dòng chứa 6 số nguyên — tọa độ của các điểm cuối của "lỗ giun". Tất cả các tọa độ được đo bằng parsec và nằm trong phạm vi từ 0 đến 10000 và không có điểm nào có cùng tọa độ.
In thời gian di chuyển tối thiểu tính bằng giây với độ chính xác ít nhất là 10
−6.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
1
0 0 0 100 100 0
1 1 1 50 100 10
|
52.722246 |