题目描述

图灵班里同学们都积攒了许多欢乐豆，有一天小瓜和小菜分别拿着一些 $x$ 和 $y$ 个豆子，准备玩一个奇怪的游戏：每次他们会比较手中豆子的数量，然后按照如下规则之一做出动作：

如果小瓜手中的豆子数量比小菜多，那么小瓜会从自己手中扔掉 $y$ 个豆子，也就是说小瓜手中的豆子数变为 $x-y$ 个。

如果小菜手中的豆子数量比小瓜多，那么小菜会从自己手中扔掉 $x$ 个豆子，也就是说小菜手中的豆子数变为 $y-x$ 个。

小瓜和小菜每次进行上述行动后，都会再次比较新的豆子数量，直到豆子数目相同为止。求：经过多少次这样的动作之后，他们手中的豆子数量就会变得一样多？（题目保证这个游戏一定会终止）

输入格式

输入两个整数 $x,y$，分别表示初始时小瓜和小菜手中豆子的数量。

输出格式

输出一个整数，表示游戏进行的次数。

样例

3 8

4

4 4

0

15 5

2

数据范围

对于 $20\%$ 的数据，保证 $x=y$

对于 60%的数据保证，$1\le X,Y \le 10^8$

对于 100%的数据保证，$1\le X,Y\le 10^{18}$