一个怪物正在另一个星球上追赶瑞克和莫蒂。他们非常害怕,有时会尖叫。更准确地说,瑞克在 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 的尖叫声将出现在偶数时间,因此他们永远不会同时尖叫。