说明

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

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

输入格式

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

输出格式

输出需要折的次数。

样例

2 1

2

提示

1<=a、b<=10^16