题目描述

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

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

输入格式

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

数据规模

对于 60% 的数据，$1 \le b \lt a \le 2000$ 。

对于 100% 的数据, $1 \le b \lt a \lt 10^{12}$。

输出格式

输出需要折的次数。

样例

2 1

2

10 7 

6

样例说明

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