说明

有一天，小花偷偷的溜进教室，发现同学们正在上数学课，课上老师在讲一个关于折纸的问题。有一张a毫米b毫米的纸(a>b)，每次按照下图所示，折出一个边长为b的等腰直角三角形，然后把直角三角形剪掉，然后对于余下的b（a-b)的矩形做同样 的处理，一直重复这个过程，直到剩余的纸是正方形，对这个正方形做完最后一次折纸就结束了。

现在的问题是，对于一张 a*b（a>b)的纸，需要折多少次才能使得这张纸被剪没了。

输入格式

输入只有一行两个正整数a和b(a>b)，表示矩形的大小。

输出格式

输出需要折的次数。

样例

2  1

2

样例

10 7

6

提示

样例说明：

第一个样例和第二个样例的说明：

数据规模：

对于60%的数据，1<=b<a<=2000。对于100%的数据,1<=b<a<10^12。