An và Binh 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 \ne 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.

Yêu cầu: Ở lượt chơi thứ bao nhiêu thì số của hai bạn sẽ có cùng giá trị. Nếu không thể in ra 0.

Ví dụ: \(A = 1, B = 10, X = 3, Y = 3\)

• 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 vì sau lượt này cả An và Bình đều đang có số bằng nhau.

Input

• Nhập vào bốn số tự nhiên lần lượt theo thứ tự là \(A, B, X, Y\). Mỗi số viết trên một dòng.

Output

• Đư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.

Example

1
10
3
3

3

1
10
2
3

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.