Задача B. Медоед и двери

Автор:М. Спорышев   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Юный Медоед Афанасий живет в одномерном доме. В его доме есть две двери, которые автоматически открываются и закрываются и находятся в координатах L и R (L < R). Однажды, находясь в координате 0, медоед Афанасий увидел змею, которая находилась в координате A. Афанасий не любит посторонних и решает прогнать змею, для чего он начинает двигаться со скоростью 1 метр в секунду в сторону змеи. Змея стоит неподвижно.

Единственной преградой на пути Афанасия являются двери. Первые X секунд двери открыты, затем они синхронно закрываются на Y секунд, после чего снова открываются на X секунд и так далее. Если медоед оказывается в координате двери и дверь закрыта, он ждет момента открытия двери, чтобы двигаться дальше.

Если медоед попадает в координату с дверью, которая закрылась в этот момент времени, то ждет, когда дверь откроется. Аналогично, если медоед попадает в координату с дверью, которая в этот момент открылась, он идет дальше.

Напишите программу, которая вычислит момент времени, в который медоед Афанасий окажется в одной координате со змеей.

Формат входных данных

Первая строка входного файла содержит целые числа L, R, A, X, Y.

Формат выходных данных

Выходные данные должны содержать единственное целое число — ответ на задачу.

Ограничения

1 ≤ A, L, R ≤ 109

1 ≤ X, Y ≤ 108

L < R

Описание подзадач и системы оценивания

Баллы за подзадачу 1 начисляются за каждый пройденный тест. Баллы за подзадачу 2 начисляются только в случае, если все тесты для этой подзадачи успешно пройдены.

Подзадача Баллы Дополнительные ограничения Необходимые подзадачи Информация о проверке
A, L, RX,Y
1451 ≤ A, L, R ≤ 1061 ≤ X, Y ≤ 1000полная
2551 ≤ A, L, R ≤ 1091 ≤ X, Y ≤ 108полная

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

Стандартный вход Стандартный выход
1
1 3 2 1 1
3
2
7 10 11 2 3
16

0.040s 0.007s 15