考虑如下的序列生成:从整数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