Олимпиадный тренинг

Задача . A. Монстр


Монстр гонится за Риком и Морти на другой планете. Они настолько напуганы, что иногда кричат. Точнее, Рик кричит в моменты времени b, b + a, b + 2a, b + 3a, ..., а Морти кричит в моменты времени d, d + c, d + 2c, d + 3c, ....

Монстр поймает их, если в какой-то момент времени они закричат одновременно. Так что он хочет знать, когда он поймает их (первый момент времени, когда они закричат одновременно) или они никогда не закричат одновременно.

Входные данные

Первая строка входных данных содержит два целых числа a и b (1 ≤ a, b ≤ 100).

Вторая строка входных данных содержит два целых числа c и d (1 ≤ c, d ≤ 100).

Выходные данные

Выведите первый момент времени, когда Рик и Морти закричат одновременно, или  - 1, если они никогда не закричат одновременно.

Примечание

В первом тестовом примере 5-й крик Рика и 8-й крик Морти произойдут в момент времени 82.

Во втором тестовом примере все крики Рика будут в нечетные моменты времени и все крики Морти будут в четные моменты времени, поэтому они никогда не закричат одновременно.


Примеры
№Входные данныеВыходные данные
1
20 2
9 19
82
2
2 1
16 12
-1
Статистика успешных решений по компиляторам
 Кол-во
С++5