EduBrick

J. Вырубка леса

1000 мс · 256 МБ · всё или ничего

В лесу растут XX деревьев. Дмитрий срубает по AA деревьев в день, но каждый KK-й день отдыхает. Фёдор срубает по BB деревьев в день, но каждый MM-й день отдыхает.

Лесорубы работают параллельно. Определите, за сколько дней все деревья будут вырублены.

Формат ввода

Входной файл содержит пять целых чисел, разделённых пробелами: AA, KK, BB, MM и XX (1A,B1091 \le A, B \le 10^9, 1K,M10181 \le K, M \le 10^{18}, 1X10181 \le X \le 10^{18}). Гарантируется, что KK и MM не будут одновременно равны 1.

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

Выведите одно целое число — искомое количество дней.

Примеры

ввод
2 4 3 3 25
вывод
7
Войдите, чтобы отправлять решения.