1551: 角谷猜想B

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:9 Solved:6

Description

       角谷猜想是正整数 N 如果为偶数则将其变换为二分之一,如果为奇数则将其变换 3 倍 加 1,重复该过程将最终变为 4、2、1 的重复。到目前为止,该猜想尚未在数学上得到证明。编写程序输出指定范围内变化步骤最多的数及其变化步骤总数和变化过程。对 于 13 其变化步骤为:13, 40, 20, 10, 5, 16, 8, 4, 2, 1。 根据上述描述,编写程序。

       在样例输出中,18 表示界于 10 和 20 之间的 18 变化步骤最多,共计变换 21 步,其变换过程如最后行所示。变化步骤部分的箭头由英文字符减号和大于号联合构成。

Input

一行,输入2个正整数a和b(1<=a<=b<=105

Output

输出三行。

第一行,输出区间范围内变换步骤最多的数

第二行,输出最多的步骤总数

第三行,输出符合题意的变化过程

Sample Input Copy

10 20

Sample Output Copy

18
21
18->9->28->14->7->22->11->34->17->52->26->13->40->20->10->5->16->8->4->2->1