KND君は会津大学に在籍する学生プログラマである。彼は甘党であることで知られている。彼はとある市に1年間滞在することになり、その期間中に市内にある N 箇所の甘味処をすべて回りたいと思っている。なのでこの1年間の住む場所は甘味処を回るのに一番適した場所がいいと考えている。彼の隣人であるあなたは、各甘味処への最悪の移動時間が最小になる場所を探す事になった。この甘味処がある市は簡単のため二次元平面で表すことにする。彼は目的の甘味処へのモチベーションの違いにより、単位時間あたりの移動距離が変化する。また、彼はどんな場所にでも(たとえ甘味処と同じ場所であろうと)住むつもりでいる。KND君は甘味に関しては妥協を許さないのである。
入力は複数のテストケースからなる。 ひとつのテストケースは以下のな形式で与えられる。 入力の終了を N = 0 のとき示す。
N x1 y1 v1 x2 y2 v2 ... xN yN vN
ここで、
である。
入力は以下の条件を満たす。
各テストケースにつき最悪の移動時間の最小値を一行に出力せよ。この値はジャッジ出力の値と10-5より大きい差を持ってはならない。
2 1 1 1 2 2 1 4 1 1 3 3 1 3 4 2 1 1 5 3 0
0.70710678 1.06066017