시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB82148543662.286%

문제

You recently missed an eclipse and are waiting for the next one! To see any eclipse from your home, the sun and the moon must be in alignment at specific positions. You know how many years ago the sun was in the right position, and how many years it takes for it to get back to that position. You know the same for the moon. When will you see the next eclipse?

입력

The input consists of two lines.

The first line contains two integers, $d_s$ and $y_s$ $(0 \le d_s < y_s \le 50)$, where $d_s$ is how many years ago the sun was in the right position, and $y_s$ is how many years it takes for the sun to be back in that position.

The second line contains two integers, $d_m$ and $y_m$ $(0 \le d_m < y_m \le 50)$, where $d_m$ is how many years ago the moon was in the right position, and $y_m$ is how many years it takes for the moon to be back in that position.

출력

Output a single integer, the number of years until the next eclipse. The data will be set in such a way that there is not an eclipse happening right now and there will be an eclipse within the next $5\,000$ years.

예제 입력 1

3 10
1 2

예제 출력 1

7