#CCBCHMOT0000011. Gấu em và gấu anh (Bear and Big Brother)

Gấu em và gấu anh (Bear and Big Brother)

Gấu em và gấu anh (Bear and Big Brother)

Nguồn: Codeforces

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

Đề bài

Ban đầu gấu em nặng aa và gấu anh nặng bb, với a≤ba\le b. Sau mỗi năm trọn vẹn, cân nặng gấu em tăng gấp ba, gấu anh tăng gấp hai. Tìm số năm nguyên nhỏ nhất để cân nặng gấu em lớn hơn nghiêm ngặt cân nặng gấu anh.

Input

Hai số nguyên a,ba,b.

Output

Một số nguyên là số năm nhỏ nhất.

Subtask

  • Subtask 1 (20%): 1≤a=b≤31\le a=b\le3.
  • Subtask 2 (30%): 1≤a≤b≤51\le a\le b\le5.
  • Subtask 3 (50%): 1≤a≤b≤101\le a\le b\le10.

Ví dụ

Ví dụ 1

Input

4 7

Output

2

Giải thích

Sau năm 1: a=12, b=14, gấu em vẫn nhẹ hơn. Sau năm 2: a=36, b=28 nên lần đầu a>b là năm 2.

Ví dụ 2

Input

4 9

Output

3

Giải thích

Các năm cho cặp (12,18), (36,36), (108,72). Hai năm đầu chưa lớn hơn nghiêm ngặt, năm 3 mới đạt.