You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小 z 在数学课本中学到了数列这个概念，w 老师给他出了这样一个题：已知一个数列 $a$ 的前两项为 $a_{1},a_{2}$。并且，对于 $n>2$,$a_{n} = |a_{n-1} - a_{n-2}|$。你需要求出序列中有多少个不同的数。如果有无限多个数，输出 -1。小 z 是在是太笨了，于是他向你求助。

输入格式

一行两个正整数 $a_{1},a_{2}$

输出格式

一行一个整数，无穷个就输出 -1。

3 5

5

提示

对于 $40\%$ 的数据 $|a_{1} - a_{2}|\le10^{8}$

对于 $100\%$ 的数据 $a_{1},a_{2}\le10^{18}$