题目背景

在广袤的宇宙中，地球指挥部需要向两艘深空探测飞船发送更新指令。由于引力波干扰，地球只能在特定的时间窗口发送信号。

题目描述

探测飞船 A 的通讯接收器每隔 $A$ 秒开启一次，且每次开启的精准时间点是 $A$ 的倍数加上 $X$ 秒（即时间 $T$ 满足 $T \pmod A = X$）。 探测飞船 B 的通讯接收器每隔 $B$ 秒开启一次，且每次开启的时间点满足 $T \pmod B = Y$。

地球指挥部希望找到一个最早的时间点 $T$（$T \ge 1$），在这个时间点，两艘飞船的接收器刚好同时开启。如果在一个极长的观察周期（最大 100000 秒）内都无法找到这样的时间点，说明本次任务无法同步。

请你用枚举的方法，找到最早的对齐时间点 $T$。

输入格式

一行，包含四个用空格分隔的自然数：$A$、$X$、$B$、$Y$。

输出格式

输出一个整数，表示最早的同步时间点 $T$。如果在 100000 秒（含）内找不到，则输出 -1。

数据范围

对于 100% 的数据： $1 \le A, B \le 500$ $0 \le X < A$ $0 \le Y < B$

样例

10 3 7 4

53

样例解释

当 $T$ 为 53 时，$53 \pmod{10} = 3$，且 $53 \pmod 7 = 4$，满足两艘飞船同时开启的条件。