#CCBCHHAI0000006. Ít nhất một lần nhân ba (Multiply by Three at Least Once)

Ít nhất một lần nhân ba (Multiply by Three at Least Once)

Ít nhất một lần nhân ba (Multiply by Three at Least Once)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho hai số nguyên dương x,Tx,T. Mỗi lượt thay xx bằng 3x3x rồi tăng bộ đếm một đơn vị. Phải thực hiện ít nhất một lượt, kể cả khi x≥Tx\ge T ban đầu. Dừng khi giá trị mới x≥Tx\ge T. Tính số lượt.

Input

Một dòng chứa hai số nguyên x,Tx,T theo thứ tự đó.

Output

In số lần nhân ba đã thực hiện.

Subtask

  • Subtask 1 (20%): 1≤x,T≤301\le x,T\le30.
  • Subtask 2 (30%): 1≤x,T≤1061\le x,T\le10^6.
  • Subtask 3 (50%): 1≤x≤1061\le x\le10^6, 1≤T≤1091\le T\le10^9.

Ví dụ

Ví dụ 1

Input

3 20

Output

2

Giải thích

Lượt 1: 3×3=9, chưa đạt 20. Lượt 2: 9×3=27, đã đạt nên in 2.

Ví dụ 2

Input

25 20

Output

1

Giải thích

Tuy 25≥20 ban đầu, vẫn nhân ba một lần thành 75 rồi mới kiểm dừng.