现在我们有这样一个数链问题如下：

1.输入一个正整数n；

2.输出n；

3.如果n=1则结束；

4.如果n是奇数则n变为3n+1，否则n变为n/2；

5.转入第2步。

例如：输入的正整数n=22，应该会输出如下的数链：

22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

我们推测：对于任意一个正整数，经过上述算法最终都会得到1。

对于给定的正整数n，我们把得到的数链中数的个数称为n的链长，例如：22的链长是16。

对于给定的任意一对正整数a和b，求出a与b之间的最长链长，当然这个最长的链长是由a和b之间的一个正整数产生的，包括a和b。

tle="" align="" />

【样例说明】

9 的链长是 20。

【数据范围】

对于 30%的数据： 1<i<j<1000；

对于 100%的数据：1<i<j<100000。