题目背景

小奔月考考的可棒了！作为奖励，老师给了他一只激光笔。

题目描述

但老师永远不是白给小奔奖品的。他告诉小奔：反射角等于入射角。并让他解决下面的问题：

如果有一个矩形，长和宽之比为N：M，现在有一束激光从左上角射出，且与长N的夹角为 ζ °（0≤ζ≤90），且满足cot ζ ° = A ： B，求最少需要多少次反射才能重新反射入四个角当中的任意一个角呢？

输入格式

两行，第一行两个数N，M，表示长和宽之比；

第二行两个数A，B，表示cot ζ ° 。

输出格式

一个正整数，表示最少需要的反射次数。

3 4
1 1

5

提示

对于10%的数据,A=B=1；

对于另10%的数据,N=M；

对于50%的数据，$0≤A,B,M,N≤10^5$；

对于100%的数据，$0≤A,B,M,N≤10^{10}$；