| Codeforces Round 406 (Div. 2) |
|---|
| Закончено |
Монстр гонится за Риком и Морти на другой планете. Они настолько напуганы, что иногда кричат. Точнее, Рик кричит в моменты времени 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, если они никогда не закричат одновременно.
20 2
9 19
82
2 1
16 12
-1
В первом тестовом примере 5-й крик Рика и 8-й крик Морти произойдут в момент времени 82.
Во втором тестовом примере все крики Рика будут в нечетные моменты времени и все крики Морти будут в четные моменты времени, поэтому они никогда не закричат одновременно.
