Монстр гонится за Риком и Морти на другой планете. Они настолько напуганы, что иногда кричат. Точнее, Рик кричит в моменты времени b, b + a, b + 2a, b + 3a, ..., а Морти кричит в моменты времени d, d + c, d + 2c, d + 3c, ....
Монстр поймает их, если в какой-то момент времени они закричат одновременно. Так что он хочет знать, когда он поймает их (первый момент времени, когда они закричат одновременно) или они никогда не закричат одновременно.
Выходные данные
Выведите первый момент времени, когда Рик и Морти закричат одновременно, или - 1, если они никогда не закричат одновременно.
Примечание
В первом тестовом примере 5-й крик Рика и 8-й крик Морти произойдут в момент времени 82.
Во втором тестовом примере все крики Рика будут в нечетные моменты времени и все крики Морти будут в четные моменты времени, поэтому они никогда не закричат одновременно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
20 2
9 19
|
82
|
|
2
|
2 1
16 12
|
-1
|