#3163. 冰雹猜想2

冰雹猜想2

题目描述

提示信息: 冰雹猜想是指:一个正整数xx,如果是奇数就乘以33再加11,如果是偶数就除以22,这样经过若干步计算,最终会得到11。 例如:xx = 551155 * 33 + 11 = 1616221616 / 22 = 883388 / 22 = 444444 / 22 = 225522 / 22 = 11 经过55步计算,最终得到11。 给定22个正整数mmnn,求出mmnn之间每一个整数各要经过多少步计算才会得到11

输入格式

输入22个正整数mmnnmmnn之间有一个空格。

输出格式

输出一行,包含若干个非负整数,表示mmnn之间(含mmnn)的每一个整数各通过多少步计算最终得到11。 例如:输入样例是33 553355之间的33个数是 334455; 输出样例中77表示33要经过77步计算最终得到1144要经过22步计算最终得到1155要经过55步计算最终得到11;最终输出为 77 22 55

样例 1

3 5
7 2 5

数据范围与提示

  • 0<m<n<1000<m<n<100