Задані числа \(R1,R2,M1,M2\). Знайдіть найменше невід'ємне число \(M\) таке, що \(M mod M1 = R1\) та \(M mod M2 = R2\)

Формат вхідних даних

Чотири числа \(R1,R2,M1,M2\) (\(1 \le M1,M2 \le 10^6, 0 \le R1 < M1 , 0 \le R2 \le M2\))

Формат вихідних даних

Виведіть відповідь на задачу

Приклад вхідних даних-1

1 0 2 3

Приклад вихідних даних-1

3

Приклад вхідних даних-2

3 2 5 9

Приклад вихідних даних-2

39