Siqnal tonqalları
Kapitan Vrungel və onun baş köməkçisi Lom gəmi qəzasına uğrayaraq tənha bir adada qaldılar. Kapitan Vrungel adanın cəngəlliklərində təmiz su axtararkən, Lom çimərlikdə bir neçə siqnal tonqalı qurmağa qərar verdi. O, qaranlıq düşəndə tonqalları yandıraraq keçən gəmilərə siqnal vermək istəyirdi.
Kapitan Vrungel çimərliyə qayıdanda, Lom artıq n tonqal yığmışdı. Kapitan tonqallara baxaraq dedi ki, əgər bütün tonqalları bir düz xətt boyunca yerləşdirsək, siqnal təkcə gəmidən deyil, həm də təyyarədən yaxşı görünəcək. Lomun bütün tonqalları bir düz xətt üzərində yerləşdirmək üçün onları nə qədər minimum məsafəyə çəkməli olduğunu tapın.
Giriş verilənləri
Birinci sətirdə tonqalların sayı n (2 ≤ n ≤ 1000) verilir. Sonrakı n sətirdə isə bu tonqalların koordinatları x_i və y_i (-10^6 ≤ x_i, y_i ≤ 10^6) göstərilmişdir.
Çıxış verilənləri
Lomun tonqalları çəkməli olduğu minimum ümumi məsafəni, mütləq və ya nisbi səhvi 10^{−6}-dan çox olmayacaq şəkildə hesablayın.