Start: 2023-08-05 08:20:00

0805算法入门(2)中期测试

End: 2023-08-05 11:05:00
Now  2025-09-14 00:14:30  类型: IOI  状态: Ended 

P6. 变数字
Description

小A在想一个问题,假设他能针对一个数字做4个操作,假设他有一个数字a。

可以把一个数a变成a+1,a-1,a*2,a*3四种状态,问你a变成b一共需要几步?


Input

两个数字,a和b

Output

a变成b的最少步数

Examples

Input

1 12

Output

3
Hint

1*2=2 2*3=6 6*2=12;

a,b\leq 10^7

Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit