Stepan və mağazaya səfər
Bu gün Stepan dostu Vasilini qonaq gözləyir. Görüşə hazırlaşmaq üçün Stepanın evinin yaxınlığında yerləşən iki mağazaya baş çəkməsi lazımdır.
Evdən birinci mağazaya qədər d1 metr, ikinci mağazaya qədər isə d2 metr uzunluğunda yol var. Həmçinin, iki mağazanı bir-biri ilə birbaşa birləşdirən d3 metr uzunluğunda yol mövcuddur.
Stepanın hər iki mağazanı ziyarət edib evə qayıtması üçün keçməli olduğu minimal məsafəni hesablayın.
Stepan həmişə evindən başlayır. O, yalnız mövcud olan üç yolla hərəkət edərək hər iki mağazanı ziyarət etməli və yenidən evə qayıtmalıdır. Eyni mağazanı bir neçə dəfə ziyarət etmək və ya eyni yoldan bir neçə dəfə keçmək onun üçün problem deyil. Onun əsas məqsədi keçilən ümumi məsafəni minimallaşdırmaqdır.
Giriş məlumatları
Giriş məlumatlarının birinci sətirində 3 tam ədəd d1, d2, d3 (1 ≤ d1, d2, d3 ≤ 10^8) - yolların uzunluqları verilir.
d1 - Stepanın evi ilə birinci mağazanı birləşdirən yolun uzunluğu;
d2 - Stepanın evi ilə ikinci mağazanı birləşdirən yolun uzunluğu;
d3 - iki mağazanı birləşdirən yolun uzunluğu.
Çıxış məlumatları
Stepanın hər iki mağazanı ziyarət edib evə qayıtması üçün keçməli olduğu minimal metr sayını çıxış edin.