← 返回题目列表

Codeforces · 787/A

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(如果他们永远不会同时尖叫)。

示例

输入 #1

20 2
9 19

输出 #1

82

输入 #2

2 1
16 12

输出 #2

-1

注意

在第一个示例测试用例中,Rick 的第 5 次尖叫和 Morty 的第 8 次尖叫位于时间 82。

在第二个示例测试用例中,所有 Rick 的尖叫声都将出现在奇数时间,而 Morty 的尖叫声将出现在偶数时间,因此他们永远不会同时尖叫。