Trêu chó

View as PDF

Points: 5 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Bob và James là hai đứa trẻ rất nghịch ngợm. Một hôm, hai đứa đang đi chơi thì gặp con chó rất dữ đang bị xích. Nhớ lời mẹ dặn là không bao giờ được trêu chó, Bob và James quyết định sẽ chơi "chọc" chó. Mặc cho chó nó sủa, cả hai vẫn cứ tiếp tục thú vui của mình. Bob "chọc" chó vào các giây b, b+a, b+2a, b+3a,... Còn James "chọc" chó vào những giây d, d+c, d+2c, d+3c,... Nhưng một có điều hai đứa không biết, đó là xích sắp đứt, chỉ cần đủ lực thì chó sẽ thoát. Nếu cả hai cùng "chọc" chó vào cùng một lúc thì đấy chính là lúc cả hai đứa được vào viện, hay nói cách khác đó là lúc con chó hung dữ nhất, vùng lên phá xích rồi đuổi hai đứa đến tận chân trời. Hỏi xem giây phút xảy ra bi kịch đấy là lúc nào?

Mô tả đầu vào

  • Dòng đầu tiên chứa hai số a và b
  • Dòng thứ hai chứa hai số c và d.

Ràng buộc

  • 1  ≤ a, b ≤ 100.
  • 1 ≤ c, d ≤ 100.

Mô tả đầu ra

In ra giây phút đầu tiên mà hai người cùng trêu chó, nếu không có thì in ra -1.

Ví dụ 1
Input
20 2
9 19
Output

82

Ví dụ 2
Input
2 1
16 12
Output

-1


Comments

There are no comments at the moment.