No.643 Two Operations No.2

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 157
作問者 : PulmnPulmn / テスター : rullonzrullonz
3 ProblemId : 1988 / 出題時の順位表
問題文最終更新日: 2018-01-27 23:12:48

問題文

$2$ つの整数 $X,Y$ を持っており、次の $2$ つの操作を好きな順番で何回か行うことができます。$X$ と $Y$ の値を等しくするために必要な操作回数の最小値を求めてください。ただし、不可能な場合は $-1$ を出力してください。

操作後の $X,Y$ の値をそれぞれ $X',Y'$ とします。
操作1:$X'=Y$ $,$ $Y'=X$
操作2:$X'=X+Y$ $,$ $Y'=X-Y$

入力

$X$ $Y$

$-100\le X,Y\le 100$

出力

$X$ と $Y$ の値を等しくするための最小の操作回数を求めてください。不可能な場合は $-1
$ を出力してください。最後に改行してください。

サンプル

サンプル1
入力
0 2
出力
2

操作1 $\rightarrow$ 操作2 の順に操作を行うことで $X=Y$ にすることができます。このとき、$(X,Y)$ の値は以下のように変化しています。
$(0,2)\rightarrow (2,0)\rightarrow (2,2)$

サンプル2
入力
-2 -2
出力
0

操作をする必要がない場合もあります。

サンプル3
入力
-100 99
出力
-1

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。