#5069. 数列

数列

题目描述

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

输入格式

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

输出格式

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

3 5
5

提示

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

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