Задача A. Лифты ≡

Условие

$N$ людей хотят попасть на $L$ этаж. Сейчас они находятся на нулевом этаже. Они могут воспользоваться лифтами, коих $E$ штук. Вместимость каждого лифта равна $V$. Каждый лифт может двигаться вверх и вниз со скоростью один этаж в секунду. Пешком по лестнице человек поднимается на один этаж за $T$ секунд. Вместимость лестницы бесконечна. Какое минимальное количество времени должна потратить эта группа людей, чтобы всем оказаться на $L$ этаже?

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

Входные данные содержат пять целых чисел: $N,\,L,\,E,\,V,\,T$.

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

Выходные данные должны содержать одно целое число — время, за которое люди могут попасть на $L$ этаж, в секундах.

Ограничения

$1 \leq N \leq 10^9$

$1 \leq L,\,E,\,V,\,T \leq 10^3$

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

2 4 1 1 1

4

20 4 2 5 1000

12