繰り返し (Repetition)

시간 제한2초메모리 제한1024 MB

문제

正の整数 X, N が与えられる.

最初,黒板に整数 X が書かれている.

JOI 君は,以下の操作を繰り返し行う.

操作: 今,黒板に書かれている数を x とする.x3 で割った余りを計算し,r とする.r の値に応じて,黒板に書かれている数を以下のように書き換える.

  • r=0 のとき,黒板に書かれている数を,x1 を足した数に書き換える.
  • r=1 のとき,黒板に書かれている数を,x2 を掛けた数に書き換える.
  • r=2 のとき,黒板に書かれている数を,x3 を掛けた数に書き換える.

黒板に書かれている数が N 以上になるまでに必要な操作の回数を求めよ.

입력

入力は以下の形式で与えられる.

X
N

출력

黒板に書かれている数が N 以上になるまでに必要な操作の回数を出力せよ.

答え以外は何も出力しないこと.(入力を促す文章なども出力しないこと.)

제한

  • 1 ≦ X < N ≦ 100 000
  • 入力される値はすべて整数である.