欢迎光临散文网 会员登陆 & 注册

CF 791A - Bear and Big Brother

2023-07-22 09:51 作者:您是打尖儿还是住店呢  | 我要投稿

Bear Limak wants to become the largest of bears, or at least to become larger than his brother Bob.

Right now, Limak and Bob weigh a and b respectively. It's guaranteed that Limak's weight is smaller than or equal to his brother's weight.

Limak eats a lot and his weight is tripled after every year, while Bob's weight is doubled after every year.

After how many full years will Limak become strictly larger (strictly heavier) than Bob?

Input

The only line of the input contains two integers a and b (1 ≤ a ≤ b ≤ 10) — the weight of Limak and the weight of Bob respectively.

Output

Print one integer, denoting the integer number of years after which Limak will become strictly larger than Bob.

Examples

input

4 7

output

2

input

4 9

output

3

input

1 1

output

1

Note

In the first sample, Limak weighs 4 and Bob weighs 7 initially. After one year their weights are 4·3 = 12 and 7·2 = 14 respectively (one weight is tripled while the other one is doubled). Limak isn't larger than Bob yet. After the second year weights are 36 and 28, so the first weight is greater than the second one. Limak became larger than Bob after two years so you should print 2.

In the second sample, Limak's and Bob's weights in next years are: 12 and 18, then 36 and 36, and finally 108 and 72 (after three years). The answer is 3. Remember that Limak wants to be larger than Bob and he won't be satisfied with equal weights.

In the third sample, Limak becomes larger than Bob after the first year. Their weights will be 3 and 2 then.

----------------------------------------------------------------------

熊利马克想成为最大的熊,或者至少比他的兄弟鲍勃更大。


现在,Limak 和 Bob 分别称重 a 和 b。 保证利马克的体重小于或等于他哥哥的体重。


利马克吃得很多,他的体重每年都会增加两倍,而鲍勃的体重每年都会增加一倍。


多少年后,利马克会变得比鲍勃严格更大(严格重)?


输入

输入中唯一的一行包含两个整数 a 和 b (1 ≤ a ≤ b ≤ 10)——分别是 Limak 的权重和 Bob 的权重。



CF 791A - Bear and Big Brother的评论 (共 条)

分享到微博请遵守国家法律