Степан и поход в магазин
Сегодня Степан ждёт в гости своего друга Василия. Чтобы подготовиться к встрече, Степану нужно сходить в два магазина, которые находятся рядом с его домом.
От дома до первого магазина ведёт дорожка длиной d1 метров, а до второго магазина — дорожка длиной d2 метра. Также есть дорожка, соединяющая два магазина между собой, длиной d3 метра.
Помогите Степану рассчитать минимальное расстояние, которое ему нужно пройти, чтобы посетить оба магазина и вернуться домой.
Степан всегда начинает свой путь из дома. Он должен побывать в обоих магазинах, используя только три имеющиеся дорожки, и вернуться обратно домой. При этом его не смущает, если он посетит один и тот же магазин или пройдёт по одной и той же дорожке несколько раз. Его цель — минимизировать общее пройденное расстояние.
Входные данные
В первой строке входных данных заданы 3 целых числа d1, d2, d3 (1 ≤ d1, d2, d3 ≤ 10^8) — длины дорожек.
d1 — длина дорожки от дома Степана до первого магазина;
d2 — длина дорожки от дома Степана до второго магазина;
d3 — длина дорожки между двумя магазинами.
Выходные данные
Выведите минимальное количество метров, которое Степану придётся пройти, чтобы посетить оба магазина и вернуться домой.