C. The Monster

    远端评测题 1000ms 256MiB

The Monster

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

一个怪兽追着Rick和Morty。Rick会在​b​, b + ​a​, b + 2​a​, b + 3​a​, ...的时间叫喊。Morty 会在​d​, d + ​c​, d + 2​c​, d + 3​c​, ...的时间叫喊.

如果这两个家伙同时叫喊,就会被怪物抓住。

Input

第一行输入ab (1 ≤ ​a​, b ≤ 100).

第二行输入cd (1 ≤ c​, d ≤ 100).

Output

输出他们被抓住的时间。如果他们不会被抓住,就输出-1.

Samples

20 2
9 19
82
2 1
16 12
-1

Note

第一个例子,Rick在第五下叫喊,Morty在第八下叫喊在82时间,所以被抓住了

第二个例子,永远不会重合,所以抓不住666

七年级思维训练2.21

未参加
状态
已结束
规则
ACM/ICPC
题目
3
开始于
2024-2-21 18:45
结束于
2024-2-21 20:45
持续时间
2 小时
主持人
参赛人数
9