You are given positive integers $A$ and $B$.

You will repeat the following operation until $A=B$:

-   compare $A$ and $B$ to perform one of the following two:
    -   if $A > B$, replace $A$ with $A-B$;
    -   if $A < B$, replace $B$ with $B-A$.

How many times will you repeat it until $A=B$? It is guaranteed that a finite repetition makes $A=B$.

The input is given from Standard Input in the following format:

```
$A$ $B$
```

Print the answer.

$1 \le A,B \le 10^{18}$
All values in the input are integers.

4

Initially, A=3 and B=8. You repeat the operation as follows:

• A<B, so replace B with B−A=5, making A=3 and B=5.
• A<B, so replace B with B−A=2, making A=3 and B=2.
• A>B, so replace A with A−B=1, making A=1 and B=2.
• A<B, so replace B with B−A=1, making A=1 and B=1.

Thus, you repeat it four times.