题目描述

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

如果小A手中的豆子数量比小B多，那么小A会从自己手中扔掉Y个豆子，也就是说小A手中的豆子数变为X-Y个。

如果小B手中的豆子数量比小A多，那么小B会从自己手中扔掉X个豆子，也就是说小B手中的豆子数变为Y-X个。

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

注意：这个游戏进行的次数可以非常多（例如：初始时A手中有$10^{18}$个豆子，而B手中只有1个豆子）。

输入格式

一行，两个正整数，分别表示小A和小B手中豆子的数量。

输出格式

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

输入输出样例

3 8

4

4 4

0

数据范围

存在20%的数据保证，$X = Y$

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

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