ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1256. Кладбищенский сторож

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
В одном чёрном-чёрном лесу, на чёрном-чёрном кладбище стояло надгробие из чистого золота. Это надгробие охраняли две страшных, чёрных-пречёрных собаки. Каждая собака сидит на цепи около чёрного-чёрного столба, а неподалеку, в том же лесу, стоит еще и чёрный-чёрный домик сторожа. Каждое утро сторож выходит из домика и несёт собакам миски с едой. Он ставит миски на землю так, чтобы собаки могли есть, оставаясь на привязи у своих столбов.
Вычислите кратчайшее расстояние, которое необходимо пройти сторожу, чтобы накормить обеих собак. (Сторож легко может нести еду сразу для двух собак и может кормить их в любом порядке).

Исходные данные

В первой строке записаны три числа: расстояние в метрах от домика сторожа до первого столба R1, от домика сторожа до второго столба R2, и расстояние между столбами R3. Во второй строке одно целое число — длина цепи каждой из собак в метрах R4 (цепи у собак одинаковые). Все числа Ri (i = 1, 2, 3) удовлетворяют ограничению 0 ≤ Ri ≤ 20000; 1 ≤ R4 ≤ 20000.

Результат

Выведите одно число — длину кратчайшего пути сторожа в метрах с точностью 3 знака после запятой.

Пример

исходные данныерезультат
1000 2000 1000
250
3500.000
Автор задачи: Александр Петров (подготовлена Александром Мироненко)
Источник задачи: Open collegiate programming contest for student teams, Ural State University, March 15, 2003