#abc188f. [abc188_f]+1-1x2

[abc188_f]+1-1x2

問題文

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

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

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

制約

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

入力

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

XX YY

出力

答えを出力せよ。


入力例 1

3 9

出力例 1

3

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

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

入力例 2

7 11

出力例 2

3

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

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

入力例 3

1000000000000000000 1000000000000000000

出力例 3

0

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