整数变换问题

Description:

整数变换问题。关于整数i的变换f和g定义如下：f(i)=3i；g(i)=ëi/2û。试设计一个算法，对于给定的2 个整数n和m，用最少的f和g变换次数将n变换为m。例如，可以将整数15用4 次变换将它变换为整数4：4=gfgg(15)。当整数n不可能变换为整数m时，算法应如何处理?

对任意给定的整数n和m，编程计算将整数n变换为整数m所需要的最少变换次数。

Input:

第一行有2 个正整数n和m。

Output:

文件的第一行是最少变换次数。文件的第2 行是相应的变换序列。

Sample Input:

15  4

Sample Output:

4
Gfgg

Note:

undefined

本题由旧版NOJ导入，来源：算法设计与实验题解