حاج عبداله تصمیم دارد که برای آبیاری باغش از روش نوین آبیاری قطره‌ای استفاده کند. او نقشه محل قرارگیری منبع آب و درختان را در اختیار پسرش که یک مهندس است، قرار داده است و از او خواسته است تا کمترین متراژ لوله مورد نیاز برای آب‌رسانی از منبع آب به همه درختان را محاسبه کند. هر لوله به صورت خط مستقیم است و بین منبع آب و یک درخت و یا بین دو درخت قرار می گیرد. پسر حاج عبداله منبع آب را در مبدا صفحه مختصات قرار داده و مختصات هر درخت را به صورت دقیق نسبت به منبع آب محاسبه کرده است. او مختصات درختان را در اختیار شما قرار داده است و از شما خواسته است تا در محاسبه ی متراژ لوله‌ی مورد نیاز به او کمک کنید. ## **ورودی** در خط اول ورودی تعداد درختان ($n$) به شما داده می شود. در $n$ خط بعدی در هر خط دو عدد $x_i$ و $y_i$ آمده است که مختصات درخت $i$ ام را نشان می دهد. ## **خروجی** شما باید کمترین متراژ لوله مورد نیاز برای آب
یاری همه‌
ی درختان را تا دو رقم اعشار در خروجی چاپ کنید. ## **محدودیت‌ها** مختصات هر درخت تا دو رقم اعشار داده می‌شود. $$1 \leq n \leq 1000$$ ## **مثال** ## **نمونه ورودی** ``` 5 1.00 0.00 2.00 1.00 1.00 2.00 -1.00 2.00 -2.00 0.00 ``` ## **نمونه خروجی** ``` 7.83 ```