G. Погоня, погоня, погоня
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Злобный принц Лимон заточил кума Тыкву, Редиску и других друзей Чиполлино в темницу. Когда, опасаясь народного восстания, их готовили к отправке в другую тюрьму, Чиполлино удалось угнать грузовик с фургоном, в который посадили его друзей. Но охранники-лимончики пустились за ними в погоню на втором таком же грузовике.

Чиполлино должен добраться до леса, где их ждет с инструментами мастер Виноградинка, чтобы вскрыть зарешеченную дверь фургона и освободить друзей. Однако по пути туда есть два участка плохой дороги, где грузовику приходится замедляться. Лимончики вооружены, но к счастью, винтовки у них не очень дальнобойные, да и стреляют они из рук вон плохо. Выясните все же, на какое минимальное расстояние им удастся подобраться к грузовику Чиполлино.

Входные данные

В первой строке записаны пять целых чисел — протяженность в км каждого из пяти участков дороги, в порядке проезда. На втором и четвертом участках дорога разбита. В следующей строке записано целое число — расстояние, на которое успел отъехать Чиполлино, когда началась погоня. Все целые числа положительны и не превышают 100. В третьей строке записано вещественное число $$$k$$$ ($$$1 \lt k\leq 20)$$$ — на участках плохой дороги грузовики вынуждены снижать скорость в $$$k$$$ раз.

Выходные данные

Выведите единственное вещественное число — минимальное расстояние в км между двумя грузовиками, до того, как грузовик Чиполлино достигнет конца последнего участка. Ответ может отличаться от точного не более чем на 0.0001.

Система оценки

Баллы за каждый тест начисляются независимо.

Пример
Входные данные
30 40 30 40 30
20
2.0
Выходные данные
10.000000