Mr. Thảo đã phát triển ngôn ngữ lập trình mới C+=. Trong C+=, các biến số nguyên chỉ có thể được thay đổi bằng thao tác “+=” nghĩa là thêm vào bên trái và giữ nguyên giá trị bên phải.
Ví dụ: “a += b” trong đó a = 2, b = 3. Giá trị của a sẽ là 5 và b không thay đổi.
Trong một chương trình, Mr. Thảo có hai biến số nguyên a và b, được khởi tạo giá trị nguyên dương. Anh ấy có thể thực hiện bất kì số lượng thao tác “a += b” hoặc “b += a”. Mr. Thảo muốn kiểm tra a hoặc b có lớn hơn giá trị n cho trước. Số lượng thao tác để a hoặc b lớn hơn n?
INPUT:
Một dòng gồm ba số nguyên a, b ,n (1 <= a, b <= n <= 10^9).
OUTPUT:
In ra số lượng thao tác ít nhất để a hoặc b lớn hơn n.