太郎君と二郎君は、無線機を使って会話をしています。二人が使用している無線機は、電波を使ってお互いに直接通信し、\(1km\)の距離まで会話をすることができます。それ以外にも、中継局を\(1\)つ以上間に挟むことで通信距離を延長することもできます。中継局と中継局の間は、\(10km\)以内まで通信することができます。(それぞれ\(1km\)ちょうど、\(10km\)ちょうどを含みます。N)\)で表されます。太郎君と二郎君が、「直接」または「中継局を用いて間接的に」会話ができる太郎君と二郎君の直線距離(ユークリッド距離)の最大を求めてください。N)\)がスペース区切りで与えられます。(単位\([km]\))同一の座標に複数の中継局が存在することはありません。太郎君と二郎君が会話をすることができる直線距離の最大を出力してください。以下であれば許容されます。最後に改行してください。1出力11.219544457\(2\)本の中継局の間は\(\sqrt{85}km\)なので、通信可能範囲です。太郎君と中継局の間は\(1km\)、二郎君と中継局の間も\(1km\)まで通信できるため、\(2\)本の中継局を直線で結んだ延長上に二人が立つことにより、\((\sqrt{85}+2)km\)まで通信可能となります。6出力2\(2\)本の中継局の間は約\(10.6km\)なので、通信できません。二郎君と中継局の間も\(1km\)まで通信できるため、\(2km\)が解となります。GitHubもしくは右上の雲マークをクリックしてアカウントを作成してください。