题目描述

考虑以下算法（3n+1问题）：

1. 输入整数$n$
2. 输出$n$
3. 若$n=1$则终止
4. 若$n$为奇数，则$n \leftarrow 3n+1$
5. 若$n$为偶数，则$n \leftarrow n/2$
6. 返回步骤2

对于输入$22$，输出序列为：22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1。该序列的长度（称为循环长度）为$16$。

输入格式

多组测试数据，每组包含两个整数$i$和$j$（$0 < i,j < 10000$），表示需要计算区间$[i,j]$内所有整数的最大循环长度。

输出格式

每组数据输出$i$、$j$和对应的最大循环长度，格式为"i j max_cycle_length"

样例输入

1 10
100 200
201 210
900 1000

样例输出

1 10 20
100 200 125
201 210 89
900 1000 174

题目来源

1990年杜克大学程序设计竞赛（UVA 100）