问题描述

我们定义一个序列 $S$ 如下

$$\begin{cases} S_0 = A\\ S_1 = B\\ S_i = \vert S_{i - 1} - S_{i-2}\vert {\text(i \geq2)} \end{cases} $$

输入格式

本题包含多 $(\le10^6)$ 组数据。

每行一组数据，分别为两个非负整数 $A$ 和 $B$。

输出格式

对于每组数据，在一行中输出一个数，表示对于这组数据，序列里面有多少个不同的数。

样例1

7 4

6

$S_0=7,S_1=4,S_2=3,S_3=1,S_4=2,S_5=1,S_6=1,S_7=0\dots$

样例2

10 2

6

$S_0=10,S_1=2,S_2=8,S_3=6,S_4=2,S_5=4,S_6=2,S_7=2,S_8=0\dots$

数据范围

满足50%的数据，$（0 \leq A \leq 10 ^ 9，0 \leq B \leq 10^9）$

满足100%的数据，$（0 \leq A \leq 10 ^ {19}，0 \leq B \leq 10^{19}）$

满足A、B都是非负整数。