说明

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


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

输入格式

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

输出格式

输出需要折的次数。

2 1

2

提示

输入样例 2： 
10 7 
输出样例 2： 
6 
样例说明： 第一个样例和第二个样例的说明：


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

来源

历届试题