Problem2059--整数变换

2059: 整数变换

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

关于整数i的变换a和b定义如下:a(i)=3*i,b(i)=⌊i/2⌋。设计一个算法,对于给定的2个整数n和m,用最少的a和b变换次数将n变为m。例如,可以将整数15用4次变换将它变换为整数4:4=babb(15)。

Input

第1行有2个正整数m和n(保证数据一定有解)

Output

第1行,最少的变换次数
第2行,输出m变换为n的方法

Sample Input Copy

15 4

Sample Output Copy

4
bbab

Source/Category

admin