| Автор: | М. Спорышев | Ограничение времени: | 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, R | X,Y | ||||
| 1 | 45 | 1 ≤ A, L, R ≤ 106 | 1 ≤ X, Y ≤ 1000 | полная | |
| 2 | 55 | 1 ≤ A, L, R ≤ 109 | 1 ≤ X, Y ≤ 108 | полная | |
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|