Page not loading? Try clicking here.
Placeholder

#6303

X가 N 이상이 되는 과정 1s 1024MB

Problems

정수 X, N을 입력받아 X에 아래와 같은 연산을 몇 번 해야 N보다 크거나 같아질 수 있는지 출력하는 프로그램을 작성하시오.

X는 아래와 같은 규칙으로 값이 변해간다.

변해가는 X에 대하여 X를 3으로 나눈 나머지가 r이라고 가정한다.

  • r=0인 경우, X에 1을 더한다.

  • r=1인 경우, X에 2를 곱한다.

  • r=2인 경우, X에 3을 곱한다.


Input

입력은 다음 형식으로 제공된다.

X

N

  • 1 \le X < N \le 100\ 000

  • X, N은 정수다.


Output

X가 N 이상이 되기까지 필요한 연산의 최소 횟수를 출력한다.


Example #1

2
40
4

Example #2

3
4
1

Example #3

20
62
3

Example #4

1
100000
19


Source

JOI 2024 예선

You must sign in to write code.