2506 - 小球运动
Description

有一长方形,长为L单位长度,宽为 W 单位长度。在其内部左上角顶点有一小球(无视其体积),

其初速度如图所示且保持运动速率不变,分解到长宽两个方向上的速率为 dx,dy

小球碰到长方形的边框时会发生反弹,每次反弹的入射角与反射角相等,因此小球会改变方向且保持速率不变(如果小球刚好射向角落,则按入射方向原路返回)。

从小球出发到其第一次回到左上角顶点这段时间里,小球运动的路程为多少单位时间?

例如4和3,表示一个单位时间,他们能走5,分解到x和y就是4,3;


Input

输入4个整数,分别表示L,W,dx,dy;

Output

输出一个一个数字;

Examples

Input

16 12 4 3

Output

8

Input

32 4 4 2

Output

16
Hint

dx,dy\leq W,L\leq 10^5;

数据保证能够整数!

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 43
通过次数 19