EduBrick

X. Две прогрессии

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

Есть две бесконечные арифметические прогрессии: первая начинается с s1s_1 и растёт с шагом d1d_1, вторая — с s2s_2 и шагом d2d_2.

Объединим их в одну возрастающую последовательность, в которую каждое число входит один раз. Выведите её xx-й член.

Формат ввода

Одна строка: s1s_1, d1d_1, s2s_2, d2d_2 от 11 до 10610^6 и xx от 11 до 10710^7.

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

Одно число.

Примеры

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