PC/UVa 110101/100 3n+1 问题（3n+1 Problem）

考虑如下的序列生成：从整数n开始，如果n是偶数，把它除以2；如果n是奇数，把它乘3加1。用新得到的值重复上述步骤，直到 n=1 时停止。例如，n=22时该算法生成的序列是：

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

人们猜想（没有得到证明）对于任意整数n,该算法总能终止于n=1。这个猜想对于至少1 000 000 内的整数都是正确的。

对于给定的n，该序列的元素（包括1）个数被称为n的循环节长度。在上述例子中，22的循环节长度为16。输入两个数i和j，你的任务是计算i到j（包括i和j）之间的整数中，循环节长度的最大值。

输入

输入每行包含两个整数i和j。所有整数大于0，小于1 000 000。

输出

对于每对整数i和j，按原来的顺序输出i和j，然后输出二者之间的整数中的最大循环节长度。这个三整数应用单个空格隔开，且在同一行输出。对于读入的每一组数据，在输出中应位于单独的一行。

样例输入 样例输出

1 10 1 10 20

100 200    100 200 125

201 210 201 210 89

900 1000 900 1000 174