Задача B. Домик для друзей

Автор:И. Бураго   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Крокодил Гена и Чебурашка решили построить Домик для друзей, выбрав для него красивое место в точке c координатами (XF, YF). Первым делом им необходимо доставить к этому месту кирпичи, складированные в точке (XS, YS). Для этого герои решили воспользоваться проходящей неподалеку железной дорогой. Железная дорога представляет собой бесконечную прямую, совпадающую с осью Ox, по которой в любом из двух направлений может перемещаться дрезина с произвольным количеством кирпичей.

Герои задумали действовать следующим образом. Чебурашка будет носить кирпичи от точки (XS, YS) до некоторой точки (XA, 0) на железной дороге и там складывать их на дрезину. Затем кирпичи по железной дороге будут доставляться в некоторую другую точку дороги (XB, 0), где их будет забирать Гена и нести до точки (XF, YF).

К сожалению, Чебурашка невелик, и носить стопки кирпичей ему тяжело — на каждом полном километре пути он теряет по LC штук. Во время перевозки материала по железной дороге на каждом полном километре пути разбивается по LR кирпичей. Да и Гена, пока идет с грузом, отвлекается на окрестных шушанчиков, теряя из-за этого LG кирпичей на каждом полном километре пути.

Теперь крокодила Гену и Чебурашку интересует вопрос, как выбрать точки XA и XB, чтобы суммарные потери строительного материала были минимальны.

Формат входного файла

Во входном файле содержатся целые числа XS YS XF YF LC LR LG.

Формат выходного файла

В выходном файле должны находиться два вещественных числа — абсциссы точек погрузки и разгрузки кирпичей — XA и XB, вычисленные с абсолютной ошибкой не более 10 − 3.

Ограничения

 − 1000 ≤ YS < 0, 0 < YF ≤ 1000,

 − 1000 ≤ XS, XF ≤ 1000,

0 ≤ LC, LR, LG ≤ 1000.

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
0 -1
1 1
1 1 1
0.5 0.5
2
0 -1
1 1
10 1 10
0.125000 0.906250

0.073s 0.018s 13