题目描述

有一天小瓜和小菜分别拿着一些 $x$ 和 $y$ 个糖果，准备玩一个奇怪的游戏：每次他们会比较手中糖果的数量，然后按照如下规则之一做出动作：

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

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

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

提示：这个游戏进行的次数可以非常多。例如：初始时小瓜手中有 $10^{18}$ 个糖果，而小菜手中只有一两个糖果。请仔细思考这种情况带来的问题。

输入格式

两个正整数，分别表示小瓜和小菜手中糖果的数量。

输出格式

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

输入输出样例

3 8

4

4 4

0

数据范围

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

对于 $60\%$ 的数据，$1≤x,y≤10^8$。

对于 $100\%$ 的数据，$1≤x,y≤10^{18}$。