题目

一天，xkq坐在教室里上数学课，课上老师在讲一个关于折纸的问题。
有一张\(a \times b\)\((a>b)\)的纸,每次按照下图所示,折出一个边长为\(b\)的等腰直角三角形，然后把直角三角形减掉，然后对于余下\(b \times (a-b)\)的矩形做同样的处理，一直重复这个过程，直到最后这张纸被剪没了。

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

输入输出格式

输入

输入只有一行,两个正整数\(a\)和\(b\)\((1 \leq b<a \leq 10^{12})\)，表示矩形的大小。

输出

一个正整数，表示需要折的次数。

样例

Input1

2 1

Output1

2

Input2

10 7

Output2

6