Description

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

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

Input

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

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

Output

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

Samples

20 2
9 19

82

2 1
16 12

-1

Note

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

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