atcoder#ABC188F. [ABC188F] +1-1x2

[ABC188F] +1-1x2

配点 : 600600

問題文

高橋君は黒板に整数 XX を書きました。 高橋君は以下の 33 種類の操作を好きな順序で何回でも実行することができます。

  • 黒板に書かれている値を 11 増やす
  • 黒板に書かれている値を 11 減らす
  • 黒板に書かれている値を 22 倍する

高橋君が黒板に書かれている値を YY にするために必要な最小の操作回数を求めてください。

制約

  • 1X10181 \le X \le 10^{18}
  • 1Y10181 \le Y \le 10^{18}
  • X,YX, Y は整数である

入力

入力は以下の形式で標準入力から与えられる。

XX YY

出力

答えを出力せよ。

3 9
3

最初、黒板には 33 が書かれています。以下の 33 回の操作で、これを 99 にすることができます。

  • 黒板に書かれている値を 11 増やす。黒板に書かれている値は 44 になる。
  • 黒板に書かれている値を 22 倍する。黒板に書かれている値は 88 になる。
  • 黒板に書かれている値を 11 増やす。黒板に書かれている値は 99 になる。
7 11
3

以下の手順で黒板に書かれている値を 1111 にすることができます。

  • 黒板に書かれている値を 11 減らす。黒板に書かれている値は 66 になる。
  • 黒板に書かれている値を 22 倍する。黒板に書かれている値は 1212 になる。
  • 黒板に書かれている値を 11 減らす。黒板に書かれている値は 1111 になる。
1000000000000000000 1000000000000000000
0

最初から黒板に書かれている値が YY に等しい場合、00 を出力してください。