#CF791A. 熊和老大哥(Bear and Big Brother)

熊和老大哥(Bear and Big Brother)

题目描述

小熊利马克(Limak)希望成为最大的熊,至少也要比他的哥哥鲍勃(Bob)更重。

目前,利马克和鲍勃的体重分别为 aa 和 bb,保证 a≤ba\le b。

利马克吃得很多。每经过一年,利马克的体重都会变为原来的 33 倍,而鲍勃的体重会变为原来的 22 倍。

请问:最少经过多少个完整的年,利马克的体重才会严格大于鲍勃的体重?

注意,体重相等时仍然不满足要求。

输入格式

输入仅一行,包含两个整数 a,ba,b(1≤a≤b≤101\le a\le b\le 10),分别表示利马克和鲍勃最初的体重。

输出格式

输出一个整数,表示利马克的体重首次严格大于鲍勃的体重所需的完整年数。

样例 1

4 7
2

样例 2

4 9
3

样例 3

1 1
1

样例说明

样例 1 中,两只熊最初的体重分别为 44 和 77。

  • 11 年后,体重分别为 1212 和 1414,利马克仍然较轻。
  • 22 年后,体重分别为 3636 和 2828,利马克首次更重,因此答案为 22。

样例 2 中,两只熊经过每年的体重依次为 (12,18)(12,18)、(36,36)(36,36)、(108,72)(108,72)。第 22 年时两只熊一样重,尚不满足要求,因此答案为 33。

样例 3 中,11 年后两只熊的体重分别为 33 和 22,因此答案为 11。

数据范围与限制

  • 1≤a≤b≤101\le a\le b\le 10。
  • 时间限制:11 秒。
  • 内存限制:256256 MiB。