В одном чёрном-чёрном лесу, на чёрном-чёрном кладбище стояло надгробие из чистого золота. Это надгробие охраняли две страшных, чёрных-пречёрных собаки. Каждая собака сидит на цепи около чёрного-чёрного столба, а неподалеку, в том же лесу, стоит еще и чёрный-чёрный домик сторожа.
Каждое утро сторож выходит из домика и несёт собакам миски с едой. Он ставит миски на землю так, чтобы собаки могли есть, оставаясь на привязи у своих столбов.
Вычислите кратчайшее расстояние, которое необходимо пройти сторожу, чтобы накормить обеих собак. (Сторож легко может нести еду сразу для двух собак и может кормить их в любом порядке).
Исходные данные
В первой строке записаны три числа: расстояние в метрах от домика
сторожа до первого столба 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