1204 - 冰雹猜想 2

冰雹猜想是指:一个正整数 x,如果是奇数就乘以 3 再加 1,如果是偶数就除以 2,这样经过若干步计算,最终会得到 1。
例如:x = 5
第 1 步 5 * 3 + 1 = 16
第 2 步 16 / 2 = 8
第 3 步 8 / 2 = 4
第 4 步 4 / 2 = 2
第 5 步 2 / 2 = 1
经过 5 步计算,最终得到 1

给定 2 个正整数 m,n,求出 m 到 n 之间每一个整数各要经过多少步计算才会得到 1。
例如:输入样例是 3、5,3 到 5 之间的 3 个数是 3,4,5;
输出样例中 7 表示 3 要经过 7 步计算最终得到 1;4 要经过 2 步计算最终得到 1;5 要经过 5 步计算最终得到 1;最终输出为 7 2

输入

一行包含 2 个正整数 m,n(m<n<100);m、n 之间有一个空格。

输出

一行包含若干个正整数,表示 m 到 n 之间(含 m、n)的每一个整数各通过多少步计算最终得到 1。

样例

输入

3 5

输出

7 2 5

提示

蓝桥杯等级考试八级

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题