繰り返し (Repetition)
시간 제한2초메모리 제한1024 MB
X에서 시작해 3으로 나눈 나머지에 따라 수를 바꾸는 연산을 수가 N 이상이 될 때까지 반복하고 횟수를 센다.
문제
正の整数 X, N が与えられる．
最初，黒板に整数 X が書かれている．
JOI 君は，以下の操作を繰り返し行う．
操作: 今，黒板に書かれている数を x とする．x を 3 で割った余りを計算し，r とする．r の値に応じて，黒板に書かれている数を以下のように書き換える．
r=0のとき，黒板に書かれている数を，xに1を足した数に書き換える．r=1のとき，黒板に書かれている数を，xに2を掛けた数に書き換える．r=2のとき，黒板に書かれている数を，xに3を掛けた数に書き換える．
黒板に書かれている数が N 以上になるまでに必要な操作の回数を求めよ．
입력
入力は以下の形式で与えられる．
X
N
출력
黒板に書かれている数が N 以上になるまでに必要な操作の回数を出力せよ．
答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)
제한
1 ≦ X ＜ N ≦ 100 000．- 入力される値はすべて整数である．