2506 - 小球运动
描述

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

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

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

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

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


输入

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

输出

输出一个一个数字;

样例

输入

16 12 4 3

输出

8

输入

32 4 4 2

输出

16
提示

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

数据保证能够整数!

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 43
通过次数 19