Yük Maşını Sürmə
Umidş İzadış yük maşını sürücüsüdür və ölkədəki hər bir şəhər cütü arasında xüsusi düz yol mövcud olduğu halda bir şəhərdən digərinə getmək istəyir. İki şəhər arasındakı məsafə, onların koordinatlarından hesablanır və bu məsafə istifadə olunan yanacaq miqdarını təmsil edir. Hər şəhərdə bir yanacaqdoldurma məntəqəsi var, beləliklə Umidş yük maşınının yanacaq çənini doldura bilər. Sizin vəzifəniz, Umidşin yük maşınının yanacaq çəninin minimum zəruri həcmini hesablamaqdır.
Giriş verilənləri
Girişin ilk sətri test hallarının sayını göstərən bir tam ədəd ehtiva edir. Sonrakı sətirlərdə test halları üçün məlumatlar verilir. Hər bir test halı, şəhərlərin sayını göstərən bir tam ədəd C (2 ≤ C ≤ 200) ilə başlayır. Növbəti C sətirin hər biri, bir şəhərin koordinatını təmsil edən iki tam ədəd x, y (0 ≤ x, y ≤ 1000) ehtiva edir. Birinci şəhər Umidşin başladığı şəhər, ikincisi isə təyinat şəhəridir.
Çıxış verilənləri
Çıxışda hər bir test halı üçün bir sətr olmalıdır. Hər sətr, yük maşınının yanacaq çəninin minimum zəruri həcmini göstərən bir ondalık nöqtə sayı ehtiva etməlidir və bu, üç onluğa qədər dəqiqliklə çap olunmalıdır.