An và Bình chơi một trò chơi tên là Cộng trừ. Khi bắt đầu, An có số tự nhiên ~A~, Bình có số tự nhiên ~B~ (~B~ ≠ ~A~). Cứ đến lượt chơi của mình thì An sẽ cộng thêm vào số của mình số tự nhiên ~X~, cứ đến lượt chơi của Bình thì Bình sẽ trừ đi số tự nhiên ~Y~. Biết An là người chơi trước và hai bạn chơi lần lượt. Hỏi ở lượt chơi thứ bao nhiêu thì số của hai bạn sẽ bằng nhau?

Input Specification

• ~4~ dòng chứa ~4~ số tự nhiên ~A~, ~B~, ~X~, ~Y~ ~(A, B, X, Y \le 10^{9})~, mỗi số trên một dòng.

Output Specification

• Đưa ra số thứ tự của lượt chơi mà sau khi lượt chơi đó diễn ra thì ~A = B~, nếu không thể xảy ra trường hợp đó thì đưa ra ~0~.

Scoring

• Nếu chương trình chạy đúng những trường hợp ~A~, ~B~, ~X~, ~Y~ ~\le 1000~, thí sinh sẽ được ~60~ điểm;
• Nếu chương trình chạy đúng những trường hợp ~A~, ~B~, ~X~, ~Y~ ~\le 10^9~, thí sinh sẽ được ~100~ điểm;

Sample Input 1

1
10
3
3

Sample Output 1

3

Note

• Lượt 1: An có số A mới bằng 4 vì lấy A + X = 1 + 3 = 4
• Lượt 2: Bình có số B mới bằng 7 vì lấy B – Y = 10 – 3 – 7
• Lượt 3: An có A mới bằng 7 vì lấy A + X = 4 + 3 = 7

Vậy cần đưa ra kết quả là 3

Sample Input 2

1
10
2
3

Sample Output 2

0

Note

• Lượt 1: An có số A mới bằng 3 vì lấy A + X = 1 + 2= 3;
• Lượt 2: Bình có số B mới bằng 7 vì lấy B – Y = 10 – 3 = 7;
• Lượt 3: An có số A mới bằng 5 vì lấy A + X = 3 + 2 = 5;
• Lượt 4: Bình có số B mới bằng 4 vì lấy B - Y = 7 – 3 = 4;

Từ sau lượt chơi này thì số A luôn tăng lên còn số B thì giảm đi mà A đang lớn hơn B nên không thể xảy ra trường hợp A = B.